Pada tahun 1985, seorang detektif Departemen Kepolisian Miami-Dade Kung Fury dan partnernya Dragon menangkap seorang ninja merah di gang belakang bangunan, Tetapi Dragon terbunuh karena diiris setengah oleh ninja sementara Kung Fury tiba-tiba disambar petir dan digigit ular kobra yang memberinya kekuatan kung fu yang luar biasa memungkinkan dia untuk mengalahkan semua musuhnya. Sehari setelah mengalahkan robot mesin arcade yang mengamuk, Kung Fury berhenti dari kepolisian ketika ia ditugaskan untuk bermitra dengan Triceracop, Dia takut bahwa ia akan kehilangan mitra lagi dalam menjalankan tugas. Sementara itu, Adolf Hitler, alias "Kung Führer", memasuki lorong waktu kemudian menembak pimpinan polisi dan menyerang seluruh kepolisian melalui ponsel. Dengan Niat membalas kematian pimpinannya, Kung Fury mengajak ahli komputer Hackerman untuk mengirim dia ke masa lalu untuk membunuh Hitler di Nazi Jerman. Namun karena Sebuah kesalahan didalam sistem, malah mengirimkan dia kembali ke zaman Viking. Setelah Kung Fury memenuhi Viking Valkyries Barbarianna dan Katana, dewa Norse Thor mengirimkan dia ke Nazi Jerman untuk menyelesaikan pekerjaannya.

Setelah tiba di Jerman, Kung Fury sendirian melawan ratusan tentara Nazi dengan keterampilan kung fu nya, tetapi ditembak mati oleh Hitler menggunakan senjata Gatling dari dalam podium. Tiba-tiba, Thor, Hackerman, Triceracop, Viking Babes, dan tyrannosaurus datang dari lorong waktu dan membunuh sisa tentara Nazi sementara tyrannosaurus berkutat melawan robot Hitler Reichsadler. Setelah dihidupkan kembali kembali oleh Hackerman, Kung Fury memberikan Hitler sebuah pukulan sebelum Thor memukul palunya pada pemimpin Nazi beserta elang robot nya. Melihat misinya telah selesai, Kung Fury kembali ke lorong waktu nya.

Kembali pada tahun 1985 Miami, Kung Fury sekali lagi pertempuran dan mengalahkan mesin arcade robot, dia menyadari ada lambang Swastika pada tubuh robot sementara Hitler dan Reichsadler nya masuk ke lorong waktu dan bersumpah membalas dendam pada Kung Fury.