Спокойная жизнь на острове Медландия, где живут механик Лукас и его приёмный сын Джим, рушится, когда пиратская банда «Чертовая дюжина» узнаёт о покорении дракона миссис Зубоскрип. Пираты, некогда повиновавшиеся ей, теперь жаждут мести и угрожают всему острову. Чтобы спасти дом, друзья покидают Медландию на своей необычной паровой машине, отправляясь в далёкое и рискованное плавание.
В тихой немецкой провинции, рядом с американской военной базой под Штуттгартом, кипит своя, совершенно невоенная жизнь. Её символом и королём становится сержант Элвуд — обаятельный, циничный и невероятно изобретательный мошенник. Он превратил армейскую логистику в личный бизнес, с умом торгуя всем, от консервов до запчастей, и создав подпольную сеть с верными помощниками.