For months Prince Alexander of Daventry has shut himself away from the world, thinking only of Princess Cassima, who he met while imprisoned in the previous game. Eventually he can take it no longer, and he hires a ship to search for the Land of the Green Isles located on the edge of the world. After months of searching he finally sets sight upon the island kingdom, only for a freak storm to strike the ship, destroying it and leaving him the only survivor. His troubles are far from over, however, as he soon finds out that the King and Queen have passed away, the Greens Isles are on the brink of war, and his beloved Princess Cassima may even be held prisoner by the royal vizier.