Na noite de 19 de Outubro de 1921, um grupo de marinheiros e guardas republicanos percorre as ruas de Lisboa naquela que viria a ser conhecida como a "camionete fantasma". Liderado pelo cabo Abel Olímpio, conhecido pela alcunha de "Dente de Ouro", o bando assassina várias figuras políticas e militares, incluindo os heróis da revolução de 1910, Machado Santos e Carlos da Maia. Os crimes chocam o país. Os jornais chamam-lhe a "Noite Sangrenta".

George Beard e Harold Hutchins são melhores amigos que passam os seus dias criando histórias em quadradinhos e a sonhar com as partidas que vão pregar. Um dia, acidentalmente hipnotizam o diretor da escola, levando-o a acreditar que ele é o Capitão Cuecas, um super-herói completamente tolo cujo traje consiste em roupa interior e uma capa. Como se isso não fosse mau o suficiente, o novo professor da escola deles é um cientista maluco que caiu em desgraça e está disposto a vingar-se na escola. George, Harold e Capitão Cuecas devem unir-se para acabar com seus planos malignos.