世界中のモンスターを倒すという大きな野望を抱いていたスティンキーとリリー。しかし、二人は思いもよらぬ過ちを犯してしまう。高額な報酬に心を奪われ、気づかぬうちに祖国の法律を破ってしまったのだ。 十五歳になったばかりの彼らは、祖国リエルムボエングから追放される。そして、その瞬間こそが、二人の本当の冒険の始まりだった。 燃え上がる復讐心を胸に、彼らはリエルムボエングを跡形もなく滅ぼすことを誓う。