Tijdens een reeks ongelukkige gebeurtenissen wordt een vriend van Kung Fury vermoord door de gevaarlijkste kung fuy master crimineel allertijde; Adolf Hitler ookwel bekend als Kung Führer. Kung Fury besluit om terug in de tijd te reizen naar Nazi-Duitsland om Hitler voor eens en voor altijd te vermoorden.