Действие фильма «Небесные пираты» разворачивается в 1945 году, сразу после окончания Второй мировой войны. Лейтенант австралийских ВВС Харрис получает задание доставить в Бора-Бора ящик с ценным грузом, который везет священник Митчелл — часть загадочного внеземного ключа, о назначении которого ни один из членов экипажа не догадывается.
Действие разворачивается в постапокалиптической Австралии, где цивилизация рухнула после масштабного энергетического кризиса и сопутствующих катастроф — бензин стал ценнее жизни, а за каждую каплю горючего люди готовы убивать любого. Бывший полицейский Макс Рокатански, потерявший семью и разочаровавшийся в людях, бродит по выжженным пустыням на своем доработанном автомобиле, пытаясь найти...