故事发生在一个名为“童话王国”的魔法世界之中，替这个世界供给能量的，是漂浮在天空上的幸福之星。糟糕的是，近日里，幸福之星接二连三的消失了，如果这样的情况继续下去，那么童话王国总有一天会消失不见。为了避免这样的情况发生，女王决定派出三个魔法宠物前往人间，他们要找到有资格成为偶像公主的三名少女，委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。 在魔法的加持之下，三名少女得以暂时拥有长大成人的模样，她们通过她们的歌声和舞蹈给人们带来幸福快乐，因为变身维持的时间非常的短暂，所以她们也被人们称为“谜一样的美少女偶像公主”。
阿久津栄太（あくつ えいた）は、ぼっちで陰キャのメカオタク。 そんな彼にも、心ひそかに憧れる女の子がいた。 超美人で明るい人気者のギャル・我妻マキナ（あがつま まきな）である。 そのマキナが、ある夜、栄太の家の玄関に現れる。 何やら様子のおかしい彼女が、いきなり裸をあらわにしてみせると…… そこにあったのは、人間とは異なる機械の体だった！ エッチのために作られながら、アダルト情報にアクセス制限をかけられたAIロボのマキナ。 女性には潔癖症で、どこまでもお人好しな童貞の栄太。 二人のメカバレ厳禁な同居生活が始まる！
时间进入21世纪，科技高度发达，人类已经发明出可以自由穿梭时空的时光机。在时空条例的管辖下，人们尽量不去打扰古人的生活，以免引起历史改变。 21世纪某天，地球遭到极热和极冷光束的袭击。为了探究原因，日本时空管理局派出训练有素的“时代战士”前往恐龙横行的白垩纪调查。在那里，他们遇见了来自格雷萨行星的阿尔塔夏公主（村野奈々美 饰）及其随从机器人吉伊。从公主口中，他们得知邪恶的格得密斯星人四处侵略，为了追杀公主千里迢迢来到地球，更意图毁灭人类。为了保护白垩纪的恐龙和地球，时代战士与入侵者展开连番大战。其中，格乌（大西徹也 饰）化身的超级战士克塞更是格得密斯星人最强劲的对手。不断升级的正邪之战，在遥远的白垩纪展开……
