Basé sur la série de BD française de François Bourgeon des années 80, le jeu suit de très près l'intrigue de la série.

Alors que la Révolution française va commencer, Hoel et Isa se retrouvent en Bretagne après une série d'événements malheureux. Ils seront confrontés à mille dangers, voyagent de l'Europe vers les côtes africaines, dans une quête pour découvrir la vérité sur la véritable identité d'Isa.

Le joueur contrôle, à son tour, les actions de l'héroïne audacieuse, du marin courageux et aimant, et de plus de quinze autres personnages vivant vers la fin du XVIIIe siècle.