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.

Antoine è innamorato di Colette, una ragazza parigina di buona famiglia, che però non è interessata al suo amore.