地球侵略の命令を受けたグレイ型宇宙人9997号。縮めてグレイは乗っていたUFOの故障で別惑星、地球の文明に例えると中世期のヨーロッパ風味漂うコンパラ王国の王宮に激突してしまう。そこでは魔王討伐を行う勇者の選別式の真っ最中だった。そんな中、見た目が異質なグレイは王様から神の使いと間違われてしまう。グレイは妙な事に巻き込まれたくなくて、近くにいた王女エリカを勇者に指名して英雄の剣を託す。

これでひと段落かと思われたが、王様が神の法具として隠したUFOを探し回っている最中にエリカに夜這い疑惑をかけられて一向に地球に赴く事はできない。結局、王様から魔王討伐が成功したらUFOを返してもらうという約束でエリカの旅に同行する。しかし、それもつかの間、魔王とその手下を絶滅危惧種として保存すべきだと考えるエリカの妹アリシアに誘拐されてしまう。

このままではUFOを取り戻せないと思ったグレイはアリシアに魔王討伐はあきらめて声劇団を作って世界を回ると口走る。
それを真に受けたアリシアは声劇団のために王宮の地下に眠っていた神の法具を持ち出す。それはどう見ても地球産マイクロバスであった。

前途多難な旅の途中で、食い逃げをしていた下級モンスターの少女、通称モンちゃんを仲間に引き入れるが、魔王退治は遠いばかりか、声劇団の客足も悪い。

そんなある日、人身売買の餌食になるアリシア。彼女の操の危機にグレイとエリカは何とか間に合い、彼女を救い出す。

一方、勇者最有力候補だったフィリップはグレイに選ばれなかった事が不服でならず、一人で魔王退治に乗り出してが、コテンパンにやられて入院生活を余儀なくされる。

その情報はグレイたちにも届く事になり、フィリップの仇を取るため、モンスターと対峙するエリカは劣勢に立たされるが、モンスターの生態が知りたいグレイはアブダクションしていた頃を思いだし、モンスターを解剖しようとする。その行為がモンスターを倒す事になる。

グレイは魔王を倒したと思い、UFOを返してもらえると喜ぶが、倒した相手はあくまで魔王の手下でしかなく旅は続く事を思い知らされる。

ひと段落した声劇団ではフィリップが加入する事になる。
声劇団ならぬ勇者パーティはやっとの事で国を出る事になる。
早く魔王を倒して地球侵略の命令を全うしたいグレイだが、実現するのいつになる事やら誰にも分からない。