以帝國的首都帝都為根據地的傭兵――「夜襲者」希爾妲正在某座森林中。
「……唉，真是麻煩的對手。」
這裡原本有三十隻哥布林，剩下的最後一隻的頭，也在準備轉身逃跑時被射穿了，希爾妲在陰暗的夜晚中透過用水晶板製成的護目鏡確認這個景象後，放鬆肩膀的力氣。
她手裡的武器威力強大，即使是像希爾妲這樣缺乏臂力的女性也能用它貫穿鐵制的鎧甲，那是希爾妲在剛成為一名獨立的傭兵時花光存款買下並長期愛用的十字弓，在希爾妲的頭上，有一頂用堅硬的獸皮製作、外觀接近頭盔並附有領巾的兜帽，以及一副用來守護相當於希爾妲性命的重要眼睛、用透明水晶板做成的護目鏡。她的腳被堅硬的皮褲與足甲包住，上半身穿著為了感受風而露出手臂的無袖皮夾克，手肘到指尖的區域則是被輕又堅固的秘銀手甲保護。
希爾妲天生就擁有一雙能在深夜裡看得一清二楚的眼睛，以及能正確分辨一般人聽不見的細微聲響的耳朵，是個經常單獨行動的傭兵。
希爾妲晚上不用點燈，就能用跑的穿過難以行走的森林，不如說根本就沒多少傭兵有辦法和她一起行動。所以這也是必然的結果。
「晚點再去回收他們的寶物……今天就先回據點吧。」
或許是剛驅逐完哥布林的解放感使然，希爾妲為了排解寂寞而養成的自言自語的習慣在今天變得更加嚴重。
根據希爾妲身為傭兵的經驗，哥布林這種魔物會將寶物囤積在巢穴里。既然這裡有三十隻哥布林，那應該有不少寶物。雖然不懂物品價值的哥布林搜集的東西大多是不值錢的垃圾，但偶爾也會摻雜銅幣、銀幣、寶石的原石，以及可憐的犧牲者們帶在身上的裝飾品和值錢物品，所以不能掉以輕心。雖然採取事後支付的報酬她當然也會收，但這是兩碼子事，對希爾妲這種沒加入傭兵團的獨立傭兵來說，這種戰利品也是貴重的收入來源。
在二十多年前，偉大的皇帝陛下發現了即使是在不適合種小麥的貧瘠土地也能正常種植、在鳥無法偷吃的土中成長，不管是用煮的或烤的都好吃又營養的神之作物――男爵果實後，專門種植男爵果實賣給城市的帝國開拓村，開始如雨後春筍般出現在各地。
其中一個這樣的村子，委託希爾妲驅逐住在森林裡的哥布林，在那之後，希爾妲花了三天的時間在森林裡四處打轉，最後終於收拾了約三十隻哥布林完成了委託。
「哥布林這種程度的魔物已經不是我的對手了。」
收拾好十字弓放到背上後，希爾妲快步返回之前準備好的據點。雖然只是個搭了帳篷並事先收集好方便生火的木片的簡單據點，但對 就習慣露宿生活的希爾妲來說，已經是個足以讓她放鬆的地方。因為明天就會撤離這裡，所以她打算吃光剩下的水果乾慶祝一番，然後好好休息。
就在希爾姐懷著這樣的心情準備返回據點時，她在路上發現了「那個」
「……嗯？」
希爾妲走到一半突然停下腳步。
「那裡 好像有什麼東西？」
雖然沒有根據，但她基於直覺停下了腳步，她順從自己的直覺，只移動眼睛觀察周圍的狀況。沒多久，她那雙即使在只有微弱星光的地方也能看得像白天那樣清楚的眼睛，就捕捉到那個東西，希爾妲不自覺地眯起眼睛。
「那是……門嗎？」
出現在她眼前的，是一扇有金色門把的門。那種做工精細、繪有貓咪圖案的黑門……怎麼想都不像是會出現在森林裡的東西。
到昨天為止，應該都沒有這種東西才對？
她昨天也有經過這附近，所以知道昨天這裡應該還沒有門。
「……雖然不曉得怎麼回事，但我聞到了寶物的味道。」
隱約對那扇門產生「好預感」的希爾妲，將手伸向門。
自己的直覺通常是正確的，這是希爾妲在至今的人生中培養出的想法，在她以前還沒有現在這些裝備，除了自己做的破弓和與生俱來的眼睛和耳朵以外一無所有的時期，她就因為不想在鄉下的村子當一輩子的獵人而離家，跑到帝都自稱傭兵，從新人時期開始，她就依賴自己的直覺度過了好幾次伴隨生命危險的驚險場面，現在的她已經是個擁有外號在帝國小有名氣的傭兵，對希爾妲來說，自己的眼睛、耳朵和直覺都是值得寄予全面信賴的夥伴。
她一對握住的門把使力，門就輕易地開了――
「啊，歡，歡迎光臨！」
一名穿著奇特的少女一看見希爾妲，就大聲地向她打招呼。
聽著從門上傳來的鈴聲，希爾妲對眼前這名少女的存在大感驚訝。透過由水晶板製成的護目鏡，她看見了一名身穿短裙，以及雖然是短袖但感覺穿起來十分舒適的奇特服裝的少女。到這裡都還好。
問題在上面……在少女的頭上。
「你……是魔族嗎？」
希爾妲忍不住用以女性來說有點低沉的聲音向少女確認。沒錯，那對像是被埋在少女經過細心整理的蓬鬆金髮裡面的物體……是長在頭上的黑角，一般人或許會以為那只是奇怪的髮飾，但可瞞不過希爾妲的眼睛。
「咦，呃，那個……」
「啊，沒事，不好意思。我對這點沒什麼意見。」
或許是已經習慣了「這種反應」，希爾妲脫口而出的話，讓魔族少女反射性地縮起身子，希爾妲見狀連忙揭露自己的真實身分。她脫下水晶護目鏡與附有領巾的兜帽。
護目鏡底下的綠色瞳孔，在對店內明亮的燈光產生反應後「垂直」地變細，原本被藏在帽子底下的那對長滿柔軟的獸毛，顏色和頭髮一樣都是暗褐色的尖耳朵也輕輕顫動。
「……我也是魔族。我叫希爾妲。」
從魔族之神那裡獲得了貓眼與貓耳加護的傭兵，自稱希爾妲。
「……啊，原來如此。太好了。我還以為自己被討厭了。」
希爾妲的話，讓魔族少女放心似的嘆了口氣，然後笑著向希爾妲說道：
「我是在這間貓咪酒餐廳工作的阿蕾塔，請多指教。」
「我知道了，阿蕾塔嗎……話說阿蕾塔。貓咪西餐廳是間什麼樣的店？看起來好像是間酒吧或餐館。」
東張西望地環視店內後，希爾妲心裡大致有底了。明明沒有窗戶卻莫名明亮的店內擺了許多張桌椅，並有許多客人各自吃著各種不同的料理。
「是的，店長說，這間店位於和我們居住的世界不同的世界，是間提供料理的店……雖然我也不太懂不同的世界是什麼意思。」
阿蕾塔有些懷念地回想起自己一個多月前首次來到這裡時的事，同時對希爾妲進行說明。其實阿蕾塔雖然不太了解異世界的概念，但她很清楚這間店是在其他地方找不到的奇特店家
「這樣啊。既然是餐廳，那應該有賣料理吧。只要知道這些就沒問題了。」
然後希爾姐也一樣，雖然她不太懂什麼異世界，但只要知道這裡是餐廳，而且有提供料理就夠了
「是的！這裡的料理每一樣都非常好吃！」
阿蕾塔露出滿面的笑容，以肯定的語氣向希爾妲說道。
這明顯不是受到她的僱主強迫，而是真心如此認為。
「這樣啊。那就讓我好好期待一下吧。」
希爾妲找了個空位坐下，喝了兩口阿蕾塔從店後方端出來的水――這個裝在玻璃杯內並帶有些許果實味道的水似乎是免費的――然後脫下愛用的秘銀手甲，用一塊熱濕布擦手。
(嗯，真是間不錯的店。)
這種水對乾渴的喉嚨非常溫和，布用起來也很舒服。希爾妲憑直覺得知這裡是間好店。
(客人看起來也是吃得津津有味。)
在這間叫貓咪西餐廳的餐館內，已經有幾名客人在各自享用自己的料理。每個人的臉上都帶著笑容。就跟阿蕾塔說的一樣，每位客人似乎都覺得這間店的料理很好吃。
希爾妲眯起眼睛看著這幅光景，但在看到某個角落後，她忍不住睜大眼睛並拚命眨眼。
(……坐在那裡的是武士宗師辰五郎，坐在他旁邊的該不會是大賢者亞爾托利斯
吧？)
來自西方大陸的傳說傭兵，以及王國第一、甚至被認為是人類世界最高賢者的男子。雖然身為傭兵的希爾妲聽過很多關於他們的傳聞，但這是她第一次見到本人，而且兩人還坐在一起。如果這是發生在希爾妲的世界，那可是一件大事。
「請問你要在這裡用餐嗎？」
「那就拜託了。這裡有賣哪些料理？」
希爾妲向前來確認的阿蕾塔