В возрасте двадцати лет Соль Му Док, величайший боевой мастер, становится правителем Ледяного дворца, расположенного в Северном море. После смерти своей возлюбленной он впадает в глубокую печаль, но позже узнаёт, что девушка переродилась благодаря легендарному цветку, из-за чего начинает вечное странствие, где по пути попадает в иной мир...