Den mäktiga Book of Legends blir stulen från Super Hero High. Wonder Woman, Batgirl, Supergirl, Bumblebee och resten av Super Crew reser till Atlantis, långt nere i havets djup. För att kunna lösa mysteriet och återfå den stulna boken måste DC Super Hero Girls slå sig samman och använda sina gemensamma krafter.