A história de Saitama, um herói apenas por diversão que pode derrotar seus inimigos com um único soco.

Mitsuha é a filha do prefeito de uma pequena cidade, mas sonha em tentar a sorte em Tóquio. Taki trabalha em um restaurante em Tóquio e deseja largar o seu emprego. Os dois não se conhecem, mas estão conectados pelas imagens de seus sonhos.

Um vírus mortal está transformando as pessoas em cadáveres ambulantes. Takashi e seus amigos tentam escapar dos mortos-vivos.