No auge da revolução industrial, o grande império está prestes a receber muitos caixotes segredo de suas colônias. Essas caixas contêm todas as coisas que o Imperador precisa para reforçar seu domínio: aço, carvão, minério e, acima de tudo: ouro! Por razões de segurança, o Imperador escolheu a dedo os tripulantes do Nostria, um dos zepelins blindados da frota imperial. No entanto, os países vizinhos estão a organizar a resistência, e traidores embarcaram secretamente na aeronave para frustrar os planos do imperador.

Mad Zeppelin é um jogo rápido de sabotagem, onde você usa seus traidores para jogar a carga para fora do Nostria e arruinar os planos do imperador. O jogador vitorioso é aquele que destruir mais cargas, mas você deve assegurar-lhe corretamente de subornar os guardas em cada turno, ou suas chances de sabotagem pode terminar na ponta de uma baioneta!