Sam, Clover e Alex, que acabaram de chegar na escola de Beverly Hills, são recrutadas pelas líderes WOOHP - Organização Mundial de Proteção Humana - para se tornarem espiãs internacionais.
Após sobreviver a um naufrágio, um homem se vê em uma ilha completamente deserta. Lá ele consegue se manter, através da pesca, e tenta construir uma jangada que lhe permita deixar o local. Só que, sempre que ele parte com a embarcação, ela é destruída por um ser misterioso. Logo ele descobre que a causa é uma imensa tartaruga vermelha, com quem manterá uma relação inusitada.
Nina é uma ratinha aventureira que sonha em se tornar uma grande heroína. Ao lado de seu fiel companheiro, o gato Sam, ela decide ajudar o velho herói Jasão e seus soldados a salvar a cidade de Yolcos da fúria de Poseidon. Mesmo que todos ao seu redor duvidem dela, Nina está decidida a provar que tem coragem de sobra para embarcar nesta missão pelos 7 mares e proteger a sua cidade.