El mapa mágico manda la señal desde un lugar muy extraño, la ciudad submarina de la Atlántida. Allí, un pulpo bailongo lo está destrozando todo con sus pasos de baile, a este paso destruirá la ciudad por completo. Junto a su amiga Aqua, las Trotties encontrarán la manera de tranquilizarlo.
