A história começa quando Joe leva sua namorada Sylvia para assistir um filme antigo do seu super–herói favorito, Capitão Azul. Na sala vazia, numa tentaviva de se conquistarem, algo inesperado acontece e ambos são levados para dentro do filme. Joe então ganha o poder de se transformar em Viewtiful Joe para resgatar Sylvia.
