L’histoire se déroule en Allemagne en 1945. À la veille de l'effondrement du Reich, les nazis mènent les négociations secrètes avec les Américains sur la reddition des troupes allemandes à l'Ouest. Les agents de renseignement soviétiques font tout leur possible pour contrecarrer ces négociations.
Sometime in the early 1980s, Miami-Dade Police Department detective Kung Fury and his partner Dragon apprehend a red ninja in a back alley, but Dragon is sliced in half by the ninja while Kung Fury is suddenly struck by lightning and bitten by a cobra, giving him extraordinary kung fu powers that enable him to defeat his foe. Years later in 1985, after defeating a rogue arcade machine robot, Kung Fury quits the force when he is assigned to partner with Triceracop, fearing that he would lose another partner in the line of duty. Meanwhile, Adolf Hitler, a.k.a. "Kung Führer", enters the timeline and remotely guns down the police chief and attacks the precinct through a mobile phone. Intent to avenge the chief, Kung Fury has computer whiz Hackerman send him back in time to kill Hitler in Nazi Germany. A glitch in the system, however, sends him back into the Viking Age. After Kung Fury meets the Viking valkyries Barbarianna and Katana, the Norse god Thor sends him to Nazi Germany for him to finish his job.
Lors de la Seconde Guerre mondiale, trois prisonniers s'échappent du chantier de construction dirigé par les Allemands près de Vinnytsia. L'un des évadés se fait tuer dans la poursuite, mais deux autres réussissent à se cacher. Ils font une halte dans une gare abandonnée. Un train passe sans s'arrêter et depuis l'une des fenêtres, Adolf Hitler en personne leur fait signe de la main. Ils comprennent aussitôt que le bunker qu'ils étaient en train de construire lui était destiné. L'un d'eux, le lieutenant-colonel Andreï Klimenko, se rend dans la localité où habite la sœur de son camarade tué, Nonna, qui lui procure les faux-papiers au nom de Herr Makedon et aide à s'y installer en tant qu'homme à tout faire. Désormais, il va traquer Hitler, déjouant de nombreux pièges, perdant les amis, jusqu'à s'introduire dans le quartier général du chef des Allemands, le Werwolf.
Pour les habitants de son quartier, Michel, qui se prend pour Adolfo, fils du Fuhrer, est un objet de scandale. Arborant un uniforme de la Wehrmacht bardé de médailles nazi, il marche au pas cadencé et provoque ses voisins. On fait appel à la police. Celle-ci le confie à un hôpital psychiatrique. Là, médecins, psychologues et infirmiers décident de lui faire vivre un psychodrame, et transforment l'hopital en quartier général du IIIe Reich. Enfin content de son entourage, Adolfo jubile. Mais contrairement à toute attente, il n'abuse de son pouvoir sur ces nouveaux dignitaires nazis que pour faire le bien. Ansi "Himmler" et "Goering" sont-ils affectés à des taches inattendues : aider les vieilles dames à traverser la rue ou cuisiner des petits plats pour les indigents. Bientôt libéré de ses fantasmes, Michel-Adolfo ne revendique plus le titre de fils d'Hitler mais celui, hélas, d'arrière-petit-fils de Napoléon.