Les graffeurs new yorkais mènent une vie difficile. Joe et Nat sont toujours en fuite, redoutant les descentes de police. Lorsqu'ils se retrouvent devant un étrange château, il ne se doutent pas que le pire est à venir... Le jeu Yo! Joe! sur Amiga propose des phases de plates-formes qui alternent avec des séquences d'aventure et d'action, et le joueur peut incarner au choix l'un des deux protagonistes.