На спокойном острове Медландия, куда переселился 12-летний Джим вместе с машинистом Лукасом, царит идиллия. Их мирная жизнь рушится, когда становится известно, что легендарная и беспощадная банда пиратов «Чертовая Дюжина» узнала о покорении дракона миссис Зубоскрип и теперь жаждет отмщения. Острову грозит новая опасность, и Джим с Лукасом решают действовать.
Действие фильма разворачивается на американской военной базе в окрестностях Штуттгарта в конце 1980-х годов, когда жизнь солдат далека от патриотических образов из пропагандистских лент. Официальная рутина сменяется неформальными схемами, а местные жители и военные давно привыкли к взаимовыгодным, но не всегда законным сделкам.