Als Nord- und Südkorea beschließen ihre Atomwaffen zu vernichten, macht sich der Nordkoreanische Major Min-gil Kang (Seung-woo Kim) und seiner Truppe mit einem Sprengkopf aus dem Staub. Daraufhin sendet Südkorea ein Team um Major Jung-woo Park (Jeong-min Hwang) hinter ihnen her und es kommt zu einem schweren Gefecht. Plötzlich rast ein Komet über die Kämpfer und katapultiert sie samt modernsten Waffen in das Jahr 1572. Dort angekommen beschützen die Soldaten einen Angriff von Barbaren auf ein Dorf und werden als Soldaten des Himmels gefeiert. Wenig später werden die Helden von einem Dieb ausgeraubt, der sich als niemand geringerer entpuppt, als der General, der später eine Invasion der Japaner abwehren soll. Überrascht von der erbärmlichen Tat Ihres Nationalhelden, gilt es nun gemeinsam die Geschichte in die richtigen Bahnen zu lenken...