Um bando de monstros que se chamam de Povo do Mar chega ao litoral da Cidade J, com a intenção de invadir suas terras. Quando o herói enviado para lutá-los é facilmente derrotado pelo Rei das Profundezas do Mar, Saitama e Genos vão à cidade para ajudar.