Dizi, kökeni bilinmeyen genç bir kız olan Nadia ile genç bir Fransız mucit olan Jean'in etrafında dönüyor. Hikayenin başlarında, iki kahraman, Nadia'nın sahip olduğu mavi mücevherli kolyeyi ele geçirmek isteyen bir grup mücevher hırsızı olan Grandis Granva, Sanson ve Hanson tarafından kovalanır. Kaptan Nemo ve denizaltısı Süper Deniz Kruvazörü Nautilus tarafından kurtarıldıktan sonra, mücevher hırsızları ve genç kahramanlar güçlerini birleştirir ve dünyayı ele geçirmek isteyen Neo-Atlantis güçlerine karşı mücadeleye katılırlar. Bu süreçte Nadia ve Jean, Gargoyle liderliğindeki Neo-Atlantis güçlerinin şiddet dolu hakimiyetinden dünyayı kurtarır, dünya gizemlerini ve mavi kolyenin güçlerini keşfeder, Nadia'nın gizli aile bağlarını ortaya çıkarır ve nihayetinde Nadia'nın gizli kökenlerini keşfederler.