Vincent is a shipwrecked privateer who has lost his crew to winged monsters. Aya is an orphan seeking revenge on the Starless army who killed her family. Through a series of unlikely coincidences, the warrior cat Chobo unites the two and leads them to Princesses Pira and Lono -- who are making their final preparations to leave Spera and do battle with the evil Starless Queen.