在不久的将来，基因增强的狗狗们被派往宇宙各地，为人类寻找新的家园。这是一场浩瀚宇宙的寻宝游戏，狗狗们需要寻找一个能够拯救人类的星球，更重要的是，找到一个能让它们回到挚爱主人身边的星球。
日本东北地区的某座深山里，国中生小町在一间祭拜熊的神社中，担任巫女的重责大任。有一天，小町对监护人，也就是名为那津的熊说：“我想去念都市的高中。”为了能够让不经世事的小町，拥有在都市中生活的基本能力，那津展开了一连串的试炼，要求小町通过考验。
