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 game 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.