从黑暗中觉醒的“他”，在尚且不明自身身份的情况下，被周围的人视为能撕裂宇宙的传说魔王。自称为他的主人的宇宙飞船=凤凰，以及其核心功能，美少女蕾恩提供的记忆恢复仪式帮助他一边迷失在无垠的宇宙中。然而，仅仅凭借呻吟声就能毁灭宇宙舰队的魔王，世界对他并不友好，苦难之路在“他”面前展开。宇宙美女警官伊芭和赏金猎人美少女菲等人接近被视为魔王的“他”，但这只是加剧了混乱的局面......

When I woke up from the darkness, I learned that I was the legendary Devil of Darkness, that was said to have the power to destroy the universe.

The beautiful girls approach me one after another. My shout roars in space. When I pat a villain gently, he is discomposed into molecules… It seems that I have the power… But… Am I really the Devil?

闇から覚醒した“彼”は自分が何者かすらわからないまま周囲から宇宙を引き裂く伝説の魔王として扱われてしまう。自分のことをマスターだと呼ぶ宇宙船＝鳳凰にしてその中枢機能の美少女レンから記憶再生の儀式を受ける一方、“彼”はあてもないまま宇宙をさまようことに。だがうめき声を上げるだけで宇宙艦隊を滅ぼしてしまう魔王に世の中は厳しく、苦難の道を進む“彼”。宇宙の美女警官エバや賞金稼ぎの美少女フェイたちが魔王である“彼”に近づくが、それは混乱に拍車をかけるだけだった……。