故事由一个由于魔法而变成猪的飞行员，“波鲁克罗素”，追击“曼马由特空中海贼团（简称曼马由特队）”开始，曼马由特队打劫了一艘由威尼斯出发的邮轮，并且绑架了小学女校的学生，波鲁克成功的打败了曼马由特队，也结下了梁子。于是曼马由特队等的空中海贼团联盟（简称空贼联盟），请来了美国的飞行好手“卡地士”来当空贼联盟的保镖，除了协助空贼联盟的行动，更在波鲁克前往米兰要保养飞行艇的途中，趁波鲁克的引擎故障，使得波鲁克的飞行艇损坏要进行大修。虽然波鲁克的飞行艇需要大修，然而他在米兰的保可洛飞机制造工作室得到了“菲奥”的协助，将飞行艇进行改良，但是由于当时意大利已渐渐被法西斯党所掌权，波鲁克为了躲开秘密警察的追捕，于是决定由米兰的人工运河中以飞行方式逃走，而菲奥也为了“讨债”，于是与波鲁克同行离开了米兰。