Año 1941. Inglaterra está sucumbiendo ante los nazis en la Segunda Guerra Mundial. Por ello, Winston Churchill (Rory Kinnear) ordena realizar la Operación Postmaster, una misión extraoficial llevada a cabo por un comando especial en la antigua colonia española de Fernando Poo (actual Guinea Ecuatorial). El objetivo es acabar con los sabotajes que estaban llevando a cabo los submarinos alemanes, pero, sin saberlo, cambiarían para siempre el rumbo de las operaciones encubiertas. Para ello se elige a un grupo indisciplinado de hombres, violentos e irresponsables para que viajen a la Isla de Fernando Poo, en el África Ecuatorial, colonia española, teóricamente neutral, para que hundan un buque italiano fondeado en el puerto de Santa Isabel, la capital de la isla, que suministra apoyo y combustible a los submarinos alemanes del Atlántico, no sin antes hacer escala en la isla de la Palma (Canarias) para liberar a un prisionero aliado y destruir la base nazi en la que está preso. Para todo ello tienen que actuar velozmente porque los nazis están sobre aviso.
