En 1985, el detective del Departamento de Policía de Miami-Dade Kung Fury y su compañero Dragon persiguen a un ninja rojo en un callejón, pero Dragon es cortado por la mitad por el ninja mientras Kung Fury es súbitamente golpeado por un relámpago y mordido por un cobra a la vez, lo que le da extraordinarios poderes de kung fu que le permiten derrotar a su enemigo. Un día después de haber derrotado a una máquina de arcade robótica, Kung Fury deja la fuerza cuando le es asignado como compañero Triceracop, temiendo perder a otro compañero en cumplimiento del deber. Entretanto, Adolf Hitler, también conocido como "Kung Führer", aparece en esta línea temporal y dispara contra el jefe de policía y el edificio policial a través de un teléfono celular. Tratando de vengar a su jefe, Kung Fury es ayudado por el experto en informática Hackerman para hacerlo regresar en el tiempo a fin de matar a Hitler en la Alemania nazi. Sin embargo, un error en el sistema lo termina haciendo retroceder hasta la época vikinga. Tras esto, Kung Fury se encuentra con las guerreras vikingas Barbarianna y Katana, y el dios nórdico Thor lo envía a la Alemania nazi para concluir su trabajo.

A su llegada, Kung Fury masacra a centenares de soldados nazis solo con sus habilidades de kung fu, pero es disparado y herido de gravedad por Hitler quien utiliza una ametralladora Gatling oculta en su podio. Repentinamente, Thor, Hackerman, Triceracop, las guerreras vikingas y un tiranosaurio irrumpen en ese momento y matan al resto del ejército nazi, mientras el tiranosaurio lucha contra la Reichsadler (águila heráldica) robótica de Hitler. Atrapado en el limbo entre la vida y la muerte, Kung Fury se encuentra con su espíritu guardián (una cobra) con quién discute ya que debe volver y acabar con Hitler. Después de ser revivido con completa salud por Hackerman, Kung Fury le da a Hitler un uppercut antes de que Thor descargue su martillo sobre el dirigente nazi y su águila robot. Dando por cumplida su misión, Kung Fury regresa a su época.

De vuelta al Miami de 1985, Kung Fury una vez más batalla y derrota a la máquina de arcade robótica, pero nota una esvástica en el cuerpo del robot mientras Hitler y su Reichsadler llegan a 1985, jurando vengarse de Kung Fury.