Peli perustuu DC Comicsin sarjakuvaryhmään Teinititaaneihin ja televisiosarjaan Teen Titans. Flint Dillen ja John Zuur Platten käsikirjoittamassa tarinassa Teinititaanit saavat postissa videopelin, mutta joutuvat pelin sisälle yrittäessään pelata sitä. Teinititaanien täytyy voittaa kaikki pomovastukset päästäkseen pois pelin sisältä.