La « lune bleue » apparaît dans le ciel durant les mois extrêmement rares du calendrier comptant deux pleines lunes, l'une au début et cette autre si mystérieuse en fin de mois. C'est en tout cas ce que la grand-mère de Johnny Pichler (Josef Hader) lui racontait quand il était enfant. Comment s'étonner alors que son destin soit marqué du sceau de cette magie et l'emporte tout droit vers le grand amour… Enrôlé comme porteur de valise dans une affaire criminelle, il doit, aux confins de l'Autriche et de la Slovaquie, prendre la fuite avec la call-girl ukrainienne Shirley (Viktoria Malektorovych) face aux menaces d'un sinistre mafieux. Ce couple inégal fait plus ample connaissance dans un motel, mais la belle mystérieuse disparaît de sa vie aussi vite qu'elle y est entrée. Dans la même nuit, l'escroc Ignaz (Detlef Buck) originaire de l'ancienne Allemagne de l'Est lui emboîte le pas, et tous deux se lancent à la recherche de Sherley. À défaut de Sherley, ils trouvent sa sœur jumelle Jana. Commence alors une odyssée à travers les pays de l'ex-Pacte de Varsovie, qui prend fin à Odessa où Johnny parvient à rompre la malédiction qui pèse sur Jana.
Brenner, ancien policier devenu détective privé, est bénévole dans l'association "Les Sauveteurs de la Croix". La concurrence de la "Ligue de Sauvetage" leur chipe de plus en plus de blessés, afin de recevoir plus d'argent de la ville de Vienne. Ensemble avec son collègue Berti, il roule à travers les rues de Vienne pour amener la victime à l'hôpital le plus rapidement possible.
Autriche, dans les années 1920. Un paysan tyrannique est haï par ses servantes et les garçons de ferme. Ils détestent aussi leur contremaître. Parmi eux, il y a Lukas, un simple d'esprit populaire parmi toutes les femmes, et Emmy, la rebelle. Severin, le narrateur du film, qui vit depuis peu à la ferme, est plus introverti et plus réfléchi.
Le petit-bourgeois Heinz Bösel et le yuppie ambitieux mais honnête Kurt Fellner, qui parle sans arrêt pour étaler sa culture, vérifient au nom de l'office de tourisme de Basse-Autriche le respect des règles d'hygiène et de la législation commerciale dans les auberges.
Un gardien de nuit, chargé de surveiller une vieille usine, devient fou. Son travail l'obsède, et l'amène à des actes de violence, jusqu'à commettre des meurtres.
Carola Hell, jeune actrice, partage sa vie à Vienne avec Martin Hofmann, écrivain juif. Ils souhaitent se concentrer sur leur travail sans se mêler de politique, malgré l'approche de l'Anschluss et la montée de l'antisémitisme.
L'Anschluss vient d'avoir lieu. Un soldat allemand entre dans la boucherie de Karl Bockerer et demande en berlinois une bockwurst, au bout d'une conversation difficile, il lui sert une portion de Leberkäse.
Moïse, conscient de sa difficulté à communiquer, demande à Aaron d'être son porte-parole lorsque Dieu lui ordonne de libérer le peuple. Un dialogue s'établit entre les deux hommes dont les conceptions et les mentalités diffèrent.
Sur la montagne se dresse la ferme, le "nid de vautours", dont le propriétaire profite du mariage avec une femme séduisante et beaucoup plus jeune, ainsi que la contrebande, avec laquelle il aimerait un jour acheter la taverne du village. Une épine dans le flanc de l'un et de l'autre est le jeune gendarme : il veut mettre fin à ce mariage comme à la contrebande - d'abord parce qu'il aime la beauté de la montagne et, deuxièmement, il a besoin d'un succès professionnel pour être promu. Cependant la femme se sent de plus en plus mal à l'aise d'être utilisé par le gendarme comme un leurre contre son mari et par les passeurs, contre son mari, cependant, pour distraire le gendarme. Elle mobilise donc ses sentiments féminins contre les deux et les incite à régler au couteau. Le mari trouve la mort, le gendarme est arrêté.
Paris. Un homme, un certain Bérard, fuit ses poursuivants avec une valise métallique. Il suit les instructions d'un talkie-walkie et s'assied dans un télésiège. Au bout d'un moment, il jette la valise. Il est ensuite abattu par un sniper. On redoute que le B501, un dispositif de mise à feu de missiles surveillé par l'OTAN, ait été volé et soit en de mauvaises mains. L'officier du commandement, le colonel, a huit jours pour le récupérer. C'est pourquoi il met son meilleur homme, l'agent secret Philippe Tissot, sur ce cas. Tissot est en mission secrète et a pour nom de code "César". Il obtient vite des renseignements.
Le chauffeur routier Peter Karner échappe de justesse à une tentative d'assassinat. Il découvre qu'il transporte de la cocaïne au lieu de la lessive au nom du trafiquant de drogue sans scrupules Manuzzo. Sur l'autoroute, il y a des scènes dramatiques, au cours de l'une d'elles Manuzzo est abattu. Karner s'échappe et se cache dans le restaurant Zur Kobra avec sa petite amie Alexa. Alors que l'inspecteur Langhammer et l'inspecteur Knecht enquêtent officiellement sur l'affaire, Karner décide de démasquer la bande de contrebandiers et leur soutien, un certain M. Green, par ses propres moyens.
Danilo, le neveu du roi du champagne André Napoléon Renard, s'occupera de la branche parisienne. Mais Danilo préfère passer son temps et l'argent de son oncle avec la danseuse Valencienne et au cabaret Maxim. Camillo, le mari très jaloux de Valencienne, n'aime pas du tout l'intérêt du jeune homme pour sa femme.
Lulu, 14 ans, est sortie de la rue par le Dr. Schön, un éditeur. Elle voulait lui voler une montre, il en fera une dame. Comme il croit ne rien pouvoir lui apprendre, il la marie avec le docteur Goll. Elle se met à danser au son de son violon et devient un modèle pour le peintre Schwarz. Après que Schön et Goll partent l'atelier du peintre, Lulu essaie de séduire le pauvre artiste. Lorsque Goll revient à l'improviste, il les trouve dans une position ambiguë, fait une crise cardiaque et meurt. Dans l'atelier apparaît pour la première fois la comtesse Geschwitz, qui aime Lulu et veut faire un tour du monde avec elle.