The land of Crystania has been divided between Beldia, ruled by the evil animal god Barbas, and the allied forces. Barbas’ forces greatly benefit from a foreign fleet having joined their ranks. After an attack by Beldia, animalmasters Boakes and Jenoba are the only survivors. They are joined by a dark elf, who shouldn't exist in Crystania.