卡卡嘟聪明能干，勤奋好学，知识丰富，观察力极强，性格沉稳，心思缜密，推理起案情来自然头头是道，在没有十足的把握之前绝不轻易打草惊蛇；而波波嘟观察力强，憨厚可爱，行动力强，虽然有的时候会闹些笑话，但却时常歪打正着帮助了卡卡嘟，成为了卡卡嘟的好帮手。两人合作探案，破解了一个又一个的谜团。
时为公元2202年。自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。在“宇宙恢复系统”之下取回先前蓝色样貌的地球，与卡米拉斯帝国缔结了和平条约。在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
现在正值宝藏猎人的黄金时期，为了寻求财富、名誉以及力量，猎人们不顾自身危险想飞黄腾达，前往世界各地的宝藏殿展开探索。
故事发生在皇都五区的一个僻静的小角落里，在那里，坐落着一家咖啡店，在咖啡店里工作的，是一群集结了技术精华的自律式机械人偶少女们，他们曾经以武器的身份参加了刚刚结束的战争，在战后珍贵的和平时光里，他们也想方设法的寻找着他们的人生意义。虽然有点笨拙，但做什么事情都十分认真的灰樱（和气杏未 配音）、十分擅长照顾同伴，做什么都被视为楷模的 鸦羽（楠木灯 配音）、好奇心旺盛又有些胆怯的月下（富田美忧 配音）、平易近人，对每个人都一视同仁的箒星（中岛由贵 配音），在咖啡店温暖人心的灯光中，少女们的故事拉开了序幕。
