Podczas serii niefortunnych wydarzeń, przyjaciel Kung Fury'ego zostaje zamordowany. Sprawcą jest najgroźniejszy przestępca wszech czasów, mistrz kung fu Adolf Hitler a.k.a Kung Führer (Jorma Taccone). Kung Fury (David Sandberg) postanawia cofnąć się w czasie do hitlerowskich Niemiec, w celu zabicia Hitlera i skończenia z nazistowskim imperium raz na zawsze.

Miami, rok 1985. Kung Fury (David Sandberg) jest policjantem. Pewnego dnia dostaje zlecenie zlikwidowania zabójczego automatu gier grasującego po ulicach miasta. Niebawem dowiaduje się, że niejaki Adolf Hitler a.k.a Kung Führer (Jorma Taccone) nadal żyje. Mężczyzna postanawia go zgładzić, cofając się do nazistowskich Niemiec, dlatego też prosi swojego kolegę Hackermana (Leopold Nilsson) o pomoc. Eksperyment jednak nie do końca udaje się i Fury trafia do ery wikingów, gdzie poznaje między innymi Thora (Andreas Cahling), Katanę (Helene Ahlson) oraz Barbariannę (Eleni Young). Kung z pomocą Thora przedostaje się z wieku wikingów do hitlerowskich Niemiec i zaczyna walkę. Niebawem przyłączają się do niego nowi przyjaciele.