人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
时值2007年的秋天，北原春希（水岛大宙 配音）是一位就读于峰城大学附属学园的平凡高中三年级学生，为了替自己的高中生活划下完美的句号，春希加入了轻音乐同好社团。可是，惨淡的经营让这个本就默默无闻的社团几近崩溃，春希的美好愿望眼看着就要破灭。 一次偶然中，正在独自弹奏吉他的春希突然听到一段美妙的歌声，追寻着这声音，一个名叫小木曽雪菜（米泽円 配音）的女生出现在了春希的面前。雪菜是学校里的偶像人物，之后，雪菜经由春希的邀请加入了轻音部。紧接着加入的是能够弹奏一手好钢琴的女生冬马和纱（生天目仁美 配音），和纱的叛逆和不羁人尽皆知，可即便如此，春希还是热忱地邀请了和纱“入伙”。
小国、威尔贝鲁国的丽塔公主为了避免战争，本来应该与大国、圣卡托兰斯国的肯尔尼亚王子政策结婚。但是丽塔却因为刺伤肯尔尼亚，并在之后与盗贼蒂娜一起从城堡里逃出。此事激怒了圣卡托兰斯国的国王，他要求在期限内将丽塔处刑，否则将发动战争。被悬赏中的丽塔与蒂娜、妖精雪莉、人工智能战车吉拉诺・德・波路杰拉克一起带着调停要求的状子往中立国、葛林达姆国逃亡。他们在途中经历各种困难，被肯尔尼亚的部下骑士盖拉哈德和赏金猎人追踪著。在旅程耽误的期间，从伤势中恢复的肯尔尼亚命令圣卡托兰斯国的精锐部队逮捕丽塔公主。在无法自由行动的状况下，被追的走投无路的丽塔，可以在期限内逃进目的地并活下来吗？同时，可以避免开战吗？
