The game takes place in the world of Fillujah a world where all people have their own flying companion creature. The core three members of the cast (Raj Amu and Ist) are the primary protagonists while the game plot involves them meeting up with characters from across the entire Summon Night series.