La suite des aventures trépidantes d'une petite fille pirate ! Ada a découvert qu'elle était la fille de Fiona la Rouge, une redoutable pirate aux pouvoirs magiques ! Mais il lui reste de nombreux mystères à lever pour comprendre ses origines et ses propres pouvoirs. Sa mère lui a laissé des instructions : cette fois, cap sur l'île du Nuage noir où il lui faudra retrouver le gardien Saurus et résoudre une énigme. Mais sa tête a été mise à prix par sa tante et lorsque son navire prend feu, Ada et ses amis se préparent au pire...