異世界の地で、「マスター」と呼ばれる男が営む小さなお店「辺境食堂」。今日も王国騎士や魔法使いなど、様々な客が店を訪れる。「真夜中のタンメン」「ロスカルゴの晩酌セット」。多種多様な料理が並ぶ辺境食堂で、セレンは一冊のレシピ帳を見つける。半分敗れたそのレシピ帳にはマスターのある大切な過去が眠っており...。