Viewtiful Joe vous met dans la peau de Joe, un passionné de super héros qui se retrouve bien malgré lui dans une drôle de situation alors qu'il regardait un film de Captain Blue au cinéma avec Silvia sa petite amie.En effet, Captain Blue, vieillissant et gros, se voit terrassé par son adversaire qui, par la même occasion, capture Silvia en la transportant du cinéma vers le film.C'est ainsi que Captain Blue donna des pouvoir à Joe pour qu'il puisse lui être (comme dans ses rêves) un super héros de film, afin de sauver sa dulcinée.