人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
主角大狼十三自小被组织捡养，并成为传说级杀手。某次任务中，他遭到神秘生物兵器刺中，竟意外变回中学生的模样，从此开始了国中生活……
东京港突然出现了超级怪兽度林卡。青年东光太郎挺身而出，孤身奋战击败了怪兽，得到赛特队重视，成为赛特队一员。再一次与怪兽战斗中，献出了生命，这时奥特之母将泰罗的生命给予了东光太郎，东光太郎亦因此成为泰罗奥特曼。
