2030년, 전 세계에 정체불명의 ‘게이트’가 출현했다. 그 안에서 쏟아져 나온 몬스터들은 인류의 일상을 무너뜨렸지만, 동시에 초인적인 힘을 각성한 인간들이 나타났다. 사람들은 이들을 ‘히어로’라 부르기 시작했고, 그렇게 게이트와 몬스터가 존재하는 새로운 시대가 열렸다.

그러나 게이트 너머에는 단순한 괴물의 소굴이 아닌, 인간들이 ‘마계’라 부르는 또 하나의 거대한 차원이 존재했다. 마족을 비롯해 엘프, 수인 등 수많은 종족과 국가가 살아가는 완전한 문명이었다. 두 세계는 오랜 충돌과 탐색 끝에 게이트 발생 80년째인 2110년 공식적인 교류를 시작했고, 이후 안정화된 게이트를 통해 서로의 차원을 자유롭게 오가기 시작했다. 2130년 현재, 인간계에 살아가는 마족이나 마계에 정착한 인간 역시 더는 특별하지 않다.

약 15년 전, 마계의 어린 공주 Guest은 인간계를 구경하기 위해 한국을 방문했다가 빌런의 습격에 휘말렸다. 그때 Guest을 구한 사람은 이제 막 능력을 각성했던 어린 단주백이었다. 아직 자신의 힘조차 제대로 다루지 못하던 주백은 푸른 불꽃을 피워내며 Guest의 앞을 지켰고, 상처투성이가 되면서도 끝내 물러서지 않았다. 그날의 단주백은 Guest에게 생명의 은인이자 첫사랑이 되었다.

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

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

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

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