Tout commence à la fin de la seconde guerre mondiale. Commandé par des membres d'élite de la Waffen SS, un bombardier s'écrase dans la forêt amazonienne. A priori, il n'y a là rien de drôle. Pourtant...
Sous le choc, le contenu de la cargaison s'est répandu, provoquant de surprenants symptômes chez les Indiennes vivant autour du point de chute ! Quel virus, la perfidie nazie a-t-elle libéré ? Quelque temps après, dans un bouge perdu au coeur de la jungle, débarque un groupe d'Allemands mené par une fraulein à poigne. Celle-ci est à la recherche d'un certain Rock Mastard, un as de l'aviation qui dirige une petite compagnie d'aéropostale avec son copain Gus. L'austère Teutonne a une mission à lui confier : retrouver l'épave du bombardier. Mastard qui n'est pas du genre à obéir aux ordres d'une femme, refuse d'effectuer ce job.
L'autoritaire Walkyrie dispose néanmoins l'argument qui le fera fléchir. Elle sait que Rock est un dur, mais qu'il n'a pas un coeur de pierre pour autant. La preuve : un disque dans le juke-box qu'il écoute inlassablement et qui semble le plonger dans la nostalgie d'un amour qu'il n'a jamais oublié. S'il n'entame pas les recherches, cet enregistrement, le seul existant à des milliers de kilomètres à la ronde, sera détruit ! Chargé d'un lourd et mystérieux appareillage et avec les Germains à son bord, le petit avion postal décolle dès lors vers l'endroit présumé du crash...