Den mektige Book of Legends blir stjålet fra Super Hero High. Wonder Woman, Batgirl, Supergirl, Bumblebee og resten av Super Crew reise til Atlantis, langt nede i havets dyp. For å kunne løse mysteriet og få tilbake den stjålne boka må DC Super Hero Girls slå seg sammen og bruke kreftene sine i fellesskap.