自称暗殺者の青年ポンタは、魔王の懸賞金を目当てに魔王城に忍び込んだ。そこでクマのぬいぐるみに変身し、魔王に近付こうとするが、何故か魔王に気に入られファーストキスを奪われる。 最強の魔王として君臨していたティアの部屋には、過去に彼女に挑んで姿を消した伝説の猛者や魔獣たちが。 彼らは皆、ティアの本来の姿に惹かれ、ぬいぐるみに変身して彼女の親衛隊として見守っていた。 親衛隊に加わるポンタは孤独な魔王ティアの腹心として魔界に順応。彼女を支え、守ろうと誓う。 だが魔界の資源を狙う人間たちの企みにより、物語は加速していく。 果たしてポンタの正体が暴かれてしまうのか。 ティアと魔界、人間たちの関係は。 最強と恐れられた孤独な少女と、誰からも愛されなかった青年の恋の行方は。 世界を巻き込む愛と戦いの物語が幕を開ける――。