時は西暦2040年、かつて創作物の中で描かれた未来ほど劇的な変化はないが、世界は順当に科学技術を発達させていた。
旧世紀の日本の姿をいまだ周辺に残しつつ、都市中心部は新時代を迎えつつある―― そんな地方都市・図南（となん）が舞台となる。

9月を間近に控えた夏の日、主人公・久我山昌信は生まれ故郷である図南市へ引っ越してきた。
東京での一人暮らしが2-3年間続いていた昌信にそれを決意させたのは、母からのメールだった。
図南で暮らすのに不自由がないよう、転入に関するお膳立てはすべて揃っていた。
母がわざわざそこまでしてくれたのだからと、昌信は転入試験を受け合格を果たす。

九条ヶ丘学園への転入をすませた昌信は、友人関係を築いていく中で、連城紗耶香が部長を務める 『☆☆☆部（ほしみっつぶ）』 へ加わる。
☆☆☆部は観光案内を活動内容とする特殊な部活だが、学園から正式に認められており、学内学外における認知度・貢献度ともに高いという。
そこで、九条和泉、初咲雛乃といった構成部員とも交流を深めていく。

そんな経緯もあり、昌信から心のオアシスとして認知され、健全なおつきあいを期待されるクラスメイトのアイナ・アシュウィンも、妹のこのかも、ちょっと変わった活動の☆☆☆部の仲間へと加わっていく。