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.