Joe leva sua namorada Silvia ao cinema para assistir a mais um filme do velho super-herói barrigudo Capitão Azul, um dos preferidos dele. Mas as coisas saem do controle e, de repente, Silvia é raptada por um monstro e levada para dentro da tela. Joe segue os raptores e acaba entrando no mundo do cinema. Ali, ele encontra seu ídolo Capitão Azul, que confessa estar cansado e uma vida de batalhas contra os vilões e prepara-se para se aposentar. Antes de ir, entrega a Joe o V-Watch, um relógio mágico que tem o poder de transformá-lo em Viewtiful Joe!
Com seus poderes e seu uniforme vermelho espalhafatoso, ele tem a missão de salvar o amor de sua vida. Para isso, terá que lutar contra os monstros demoníacos chamados de Jadows, como o ogro Hulk Davidson, que tem uma moto Harley Davidson, e o tubarão Gran Bruce, que usa equipamento de mergulho. Todos os vilões são comandados por Sprocket, uma bela e misteriosa garota. Mas, o que ela quer com Silvia? Joe conseguirá salva-la antes que seja tarde demais?