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.