Sur le drakkar de Sveyn, Thorgal et Aaricia tentent d'échapper à la vengeance du cruel roi Harald. Mais leur navire fait naufrage, obligeant Thorgal et ses compagnons à aborder sur une île étrange.
Noni se réveille en pleine jungle, mais ne retrouve plus ses amis. Elle part à leur recherche en demandant de l'aide aux animaux et aux plantes qu'elle croise sur sa route.
Dans la cité labyrinthe, une ville souterraine fermée sur elle-même, les ressources viennent à manquer. Or, d'après la légende, il existerait une sortie qui mènerait vers un monde extérieur.