世界が正体不明の迷宮に飲み込まれてから100年。
集落の人々は、迷宮から食料や水、鉱石を持ち帰る冒険者に支えられて暮らしています。
迷宮はおよそ91日ごとに地形を変えてしまうため、
変化のたびに地図を作り直す先遣隊の存在が欠かせません。
主人公は、人付き合いが苦手なために新人訓練の組分けで最後まで相手が決まらず、
成り行きで三人組になったやる夫、ラスティアラ、アルトリアです。
教官やらない夫の指導のもと臨んだ最初の課題では息が合わず盛大に失敗しますが、
役割分担を話し合いながら少しずつ連携を身につけていきます。
ポラリスと名付けられた三人は、後に続く冒険者の道しるべとなる先遣隊、
通称「星」として活動するようになります。
不器用な三人の掛け合いによる笑いを交えつつ、迷宮に潜む脅威へ挑む姿を描いた作品です。