魔王軍に勝利した勇者がいる帝国──の、属国の末姫エルルーカには夢があった。 それは、「強くてかっこいい人と結婚すること」。 だがその条件がなかなかに難しい。 周囲には秘密にしているが、実はエルルーカは魔法の腕前がずば抜けていて、自分自身がめちゃめちゃ強かったのだ。 理想の相手を見つけることができず途方に暮れていたエルルーカは、大好きな姉姫に持ち掛けられた政略結婚の話に飛びついた。 嫁ぎ先は、魔獣が大量に生息し魔王が統治するガーレイン国。 相手はまだ未定で、なんと希望条件を聞いて魔王軍から選定されると言う。 「魔王軍！？　では、うんと強くてかっこいい人でお願いします！！」 そう叫んだエルルーカは、怯える姉の身代わりとして喜んで魔王の国へと出発した。 そして出会った政略結婚の相手は、魔王軍最高司令官であり『残虐王弟』と呼ばれるグレイニーグ。 一目見た瞬間、エルルーカは彼に恋をした。 「え！！好き！！絶対この人と結婚したい！！」 だが彼が出した結婚相手の条件が「可憐でかわいい人」だと知っているエルルーカは、猛烈にアタックしたいのをグッと我慢して、お淑やかを装い、魔法の腕前も恋も隠すことに。 冷たい態度のグレイニーグだが、実は彼もエルルーカに対し同じ事を思っていた。 「絶対彼女と結婚したい！　好きになってもらうには、強くてかっこいい所を見せなくては！！」 グレイニーグは気に入られようと奮闘し始めるが、文化の違いのせいで、何だか二人の恋はおかしな方向に進んでばかりで──？ 周囲にはダダ漏れなほど両思いなのに、何故か微妙にすれ違ってしまうエルルーカとグレイニーグ。 政略から始まった最強（魔法）× 最強（拳）の夫婦は、果たしてラブラブになれるのか！？ 文化の違いに戸惑う二人の、ポンコツで可愛い恋のお話です。