Nuorten titaanien joukkue menee tänään kaupunkinsa kaduille taistelemaan erilaisia rikollisia ja hirviöitä vastaan, jotka eivät salli ihmisten elää rauhassa. Sinä Teen Titans Go: Titans Most Wanted -pelissä auttaa heitä tässä. Näytölläsi edessäsi näet hahmosi seisovan kadulla. Tietyllä etäisyydellä hänestä hänen vastustajansa ovat. Katu jaetaan ehdollisesti neliövyöhykkeiksi. Hallitset sankarin toimia erityisellä ohjauspaneelilla. Sinun täytyy viedä sankari valitsemallesi viholliselle ja hyökätä häntä vastaan. Lyömällä lyöntejä, potkuja tai käyttämällä erityisiä kykyjä joudut tuhoamaan vihollisen ja saamaan siitä pisteitä. Vihollisesi hyökkää myös sinua vastaan ja vahingoittaa sinua. Siksi älä unohda käyttää ensiapupakkauksia parantamaan hahmosi terveyttä.