Dizi, kökeni bilinmeyen genç bir kız olan Nadia ve genç bir Fransız mucit olan Jean'i merkez alıyor. Hikayenin başlarında, iki kahraman, sahip olduğu mavi mücevherli kolye için Nadia'yı takip eden 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ünyaya hükmetmek isteyen Neo-Atlantis güçlerine karşı mücadeleye katılırlar. Bu süreçte, Nadia ve Jean, dünyayı Gargoyle liderliğindeki Neo-Atlantis güçlerinin şiddetli egemenliğinden kurtarıyor, dünyevi gizemleri ve mavi kolyenin güçlerini keşfediyor, Nadia'nın gizli aile bağlarını ortaya çıkarıyor ve nihayetinde Nadia'nın gizli kökenlerini keşfediyor.