Dans un monde urbain rempli de défis, Yo! Joe! vous plonge dans l'univers de deux graffeurs qui cherchent à échapper aux forces de l'ordre. Alors qu'ils explorent des ruelles animées et des lieux abandonnés, ils découvrent un château mystérieux, où les épreuves qui les attendent ne sont que le début de leur aventure. En alternant entre des phases de plates-formes palpitantes et des séquences d'action intenses, le joueur peut choisir de vivre cette histoire captivante à travers les yeux de Joe ou de Nat.