Между США и правительствами Южной и Северной Кореи ядерное противостояние. Когда же правительства пошли на уступки США и решили передать своё ядерное оружие, северокорейский офицер захватил ядерную боеголовку. Офицеру из Южной Кореи было приказано поймать беглеца, но во время операции что-то пошло не так и солдаты оказались в прошлом. Оказавшись на поле боя и победив при помощи автоматического оружия грабителей из племени "Йочжин", солдаты были прозваны "Солдатами Небес". В прошлом они встретили знаменитого адмирала Ли Сун Шина в молодости, который прославился как хороший стратег, отбив атаку 333 кораблей японских захватчиков при помощи 13 кораблей. Молодой Ли Сун Шин - лентяй, вор и преступник, занимающийся контрабандой женьшеня. Но Солдаты Небес не смогли смириться с этим и решили обучить будущего адмирала военному делу.