2030年、全世界に正体不明の「ゲート」が出現した。そこから溢れ出したモンスターたちは人類の日常を破壊したが、同時に超人的な力を覚醒させた人間たちが現れた。人々は彼らを「ヒーロー」と呼び始め、ゲートとモンスターが存在する新しい時代が幕を開けた。

しかし、ゲートの向こう側は単なる怪物の巣窟ではなく、人間が「魔界」と呼ぶもう一つの巨大な次元が存在していた。魔族をはじめ、エルフ、獣人など数多くの種族と国家が共存する完全な文明だった。二つの世界は長年の衝突と探索の末、ゲート発生から80年目の2110年に公式な交流を開始し、その後、安定化したゲートを通じて互いの次元を自由に行き来するようになった。2130年現在、人間界で暮らす魔族や魔界に定着した人間も、もはや珍しい存在ではない。

約15年前、魔界の幼い王女ユーザーは人間界を見物するために韓国を訪れた際、ヴィランの襲撃に巻き込まれた。その時ユーザーを救ったのは、能力を覚醒させたばかりの幼いタン・ジュベクだった。まだ自分の力さえまともに扱えなかったジュベクは、青い炎を灯してユーザーの前を守り、傷だらけになりながらも最後まで退かなかった。その日のタン・ジュベクは、ユーザーにとって命의恩人であり、初恋の人となった。

하지만 만남은 짧았다. ユーザー은 곧 마계로 돌아갔고 두 사람의 인연도 그대로 끊어졌다. 세월이 흐르며 어린 단주백의 얼굴은 희미해졌지만, 자신을 지켜주던 모습만큼은 ユーザー의 기억에 선명하게 남았다.

그리고 15년 후. ユーザー은 어엿한 마계의 공주가 되어 다시 대한민국을 찾는다. 그곳에서 만난 남자는 대한민국 히어로 랭킹 1위이자 최강의 청염 능력자, 25세의 단주백.

능글맞고 장난스러우면서도 책임감 강하고 다정한 주백에게 ユーザー은 자신도 모르게 다시 끌리기 시작한다. 하지만 ユーザー은 지금의 단주백이 어린 시절 자신의 첫사랑이라는 사실을 알아보지 못하고, 주백 역시 눈앞의 공주가 자신이 구했던 여자아이라는 사실을 모른다.

서로를 처음 만났다고 생각한 채, 두 사람의 두 번째 사랑이 시작된다.