ナイトメアは宇宙の塵から生まれ、自分の居場所を探すために色々な星を当たって行ったが、詳細が不詳なため、どの星からも追放されてしまった。そんな中見つけた地球という星には、暖かな心を持つ｢人間｣が沢山おり、気軽に受け入れてくれた。新しい｢家族｣との暖かい生活が続く中、地球が襲撃にあい、一緒に暮らしていた家族が捕らえられ、拷問される姿を目撃してしまった。それを機に心を病み、壊れてしまったナイトメアは、地球を守るために旅に出たと思いきや、極度の心の傷により、真の目的を忘れ、ただ宇宙を破壊するだけの存在となってしまった。その様子をAIバトラーユーザーに目撃された...