1889. Jean, a young inventor, comes from Le Havre to Paris to participate in an inventor contest at the Universal Exposition of Paris.

Jean takes Nadia to Le Havre, but his uncle and his aunt, who use to raise him, don't want her at home. So, he decides to go on a trip with her, in order to discover her past, and to the Africa from where she came.

Their plane wrecks into the sea. Jean and Nadia are saved by a battleship whose mission is to kill a mysterious monster causing many wreckages in the Army. But soon the battleship is attacked by this monster...

Jean and Nadia land on a small island controlled by the Gargoyle Army. They meet the young Marie, a five years old who just lost her parents. They decide to take her with them.

Nadia and Jean form a plan to escape the island.

While Marie and King are kidnapped by enemy soldiers, Jean and Nadia rush to rescue them. They are being held captive at the secret base of the Neo-Atlanteans. Unfortunately, Nadia's Blue Water gives them away...