À medida que o mundo passa por um desenvolvimento dramático durante a Revolução Industrial, aparecem os monstros chamados Cadáveres, cujo coração está coberto por uma camada de aço. Os seres humanos caem em medo e confusão, pois os inimigos não morrem, a menos que disparem em seus corações, e os mordidos se tornam Cadáveres e atacam outros humanos. Em Hinomoto, um país insular no Extremo Oriente, havia barracas chamadas estações que podiam suportar o ataque de Cadáveres, e as pessoas viviam lá. Um deles, Ikoma, um garoto que vive na Estação Senkin, sonha em derrotar Cadáveres e trabalha duro para desenvolver uma arma chamada Canhão Perfurante. Um dia, uma garota que chamam de Sem-nome aparece na estação Senkin com a locomotiva blindada, a Fortaleza de Ferro.
Biba é um homem respeitado e todos da Fortaleza de Ferro ficam surpresos pela Sem-nome ser alguém tão próxima a essa autoridade no combate aos Cadáveres. Mas algo nele não agrada Ikoma, que logo descobre quais as razões de sua desconfiança.
MONTY PYTHON E AGORA ALGO COMPLETAMENTE DIFERENTE é uma miscelânea de exertos completamente loucos e atrevidos da lendária série de televisão da BBC Monty Python's Flying Circus que é tida como um marco histórico da comédia britânica. Considerada a primeira longa-metragem dos Monty Python, esta antologia inclui pontos altos como, por exemplo, "Como não se deixar ver" no qual os participantes são severamente punidos por serem apanhados, bem como um conselheiro matrimonial que faz amor com a mulher do paciente ou um contabilista que quer ser domador de leões, para além de sequências divertidíssimas como a do papagaio morto e do programa de televisão "Chantagem" que convida os espectadores a enviarem dinheiro para evitar escândalos. MONTY PYTHON E AGORA ALGO COMPLETAMENTE DIFERENTE é um filme obrigatório para os fãs dos Monty Python e todos aqueles que gostarem de humor negro e excêntrico.