Baseado na série de quadrinhos franceses de François Bourgeon dos anos 80, o jogo segue o enredo da série muito de perto. Quando a Revolução Francesa está prestes a começar, Hoel e Isa encontram-se na Bretanha após uma série de eventos infelizes. Eles enfrentarão milhares de perigos, viajando das costas europeias para as africanas, em uma busca para descobrir a verdade sobre a verdadeira identidade de Isa. O jogador controla, por sua vez, as ações da heroína ousada, do marinheiro corajoso e amoroso e de mais de quinze outros personagens que vivem no final do século XVIII.