Durante una sfortunata serie di eventi un amico di Kung Fury viene assassinato dal più pericoloso criminale maestro nel Kung Fu di tutti i tempi: Adolf Hitler, anche conosciuto come Kung Führer. Kung Fury decide di viaggiare indietro nel tempo, nella Germania Nazi, in modo da uccidere Hitler e porre fine all'impero Nazi una volta per tutte.