這是距今數百年前，存在於世界上某個角落之惡魔國度的故事。統治該國的國王古斯塔夫·帕亞厄，是一名目中無人的暴君。對於他——被後世形容成魔王的人而言，侵略其他國家只是家常便飯，他同時也是惡魔中的惡魔，無論敵我雙方均對他畏懼不已。反抗者唯有一死，順服者接受恐怖統治，古斯塔夫藉此不斷擴張他的支配領域。
「父親大人～您看您看！剛剛的訓練讓我升級了喔！50級的目標近在眼前了耶！」
可是，就連如此可怕的古斯塔夫也有忍不住加倍溺愛的對象。就是他的寶貝女兒賽拉。此時的她年僅10歲，一臉得意洋洋地岔開雙腿屹立的姿勢可說是有模有樣。這裡是位於城堡地底深處的秘密宅邸，這個區塊只有某些特定人士才有資格進入，或者該說宅邸的存在本身就是唯有極少數特定人士方能知悉的場所。
「真的嗎！？那實在是太好了！嗯，可見賽拉肯定是天才啊。喂，維克多，快快準備祝賀宴席！」
「古斯塔夫陛下，請恕微臣直言，昨天不是才剛舉辦過『賽拉公主首度吃下青椒祝賀會』嗎……您曉得到今天已經連續多少天——」
——轟！
「廢話少說，還不快快著手調理！」
「微、微臣認為，再怎麼寵愛也該……適可、而、而止……」
挨了古斯塔夫這記差點導致裝甲粉碎的右直拳而飛了出去的人物，正是忠臣維克多。它日後雖會以惡魔四天王之姿成為阻擋勇者的強敵，如今卻還只不過是國家戰鬥部隊的一介隊長罷了。而如此不起眼的它為何會出現在這種地方呢？
惡魔的世界向來有重視戰鬥系技能的傾向，因此取得『調理』技能的惡魔可說是少之又少。也不知是幸或不幸，維克多靠著它具備的固有技能『惡食』效果，意外獲得了高階的『調理』技能。日前參與侵略作戰時吃掉的人類，似乎碰巧是某著名餐廳的大廚，因此雖然技能等級有所下滑，不過維克多還是意外獲得了國內首屈一指的料理人手藝。
他原本就個性正經，且深受軍方高層信賴，這回幸運地被指派接下了專門負責照顧賽拉的職務。雖然維克多根本不曉得古斯塔夫還有個親生女兒，不過說到服侍王室成員的話，這本來就是個光榮的任務。只不過獲派這項重責大任之際，古斯塔夫也賜下一句令他心靈瞬間結冰的狠話：
「要是敢對本王的寶貝女兒出手，相信你應該很清楚會有什麼下場才對吧？可不是只被處以大卸八塊的溫吞拷問就沒事了喔，懂嗎？」
被古斯塔夫以鼻頭幾乎快貼到臉上的極近距離，而且雙眼不帶半絲笑意的嚴肅神情這麼警告，維克多雖然有種劈頭就被潑了盆冷水的感覺，但它還是很順利地執行著照顧賽拉的任務。從照顧賽拉的起居開始，它的主要任務就是進行生活指導、教她用功學習，以及傳授戰鬥基本要訣等等。個性率直且好奇心旺盛的賽拉對任何事都很積極投入，再加上她才華洋溢，並未給維克多帶來什麼困擾。
但是，她並非完全沒有值得維克多掛心的地方。自從維克多接下照顧賽拉的職務，經過數個月之後的某一天。維克多一如往常地利用上午時段指導賽拉掌握戰鬥要訣時——
「喝！」
「拳頭沒有附加魔力喔！此外您的起手式速度仍嫌太慢！只懂得依賴技能的話，咒拳士之道將會離您愈來愈遠！」
維克多擋下賽拉祭出的拳頭，並告訴她應當改善的地方。有時也會安排她對付從外面抓進來的怪物，不過基本課程大多是以這樣的對打練習與基礎訓練為主。
「維克多，太難了啦！我搞不懂什麼叫作用拳頭附加魔力的感覺啦！」
「呵呵呵，倘若一開始就辦得到，在下勢必無地自容啊。只能請您持之以恆地訓練，設法自行掌握那種感覺。不用如此著急也無妨，反正惡魔的壽命很長，微臣會陪伴您練習到您學會出招訣竅為止。」
「……壽命、嗎？」
維克多原本是為了讓賽拉安心才講出這段話，誰知她卻突然低頭不語。
「怎麼了嗎？」
「我……是否一輩子都只能待在這間宅邸呢……？」
「賽拉小姐……」
賽拉打從出生以來從未曾離開這間宅邸。有交流的人也就僅止於她的父親古斯塔夫、母親艾莉莎。雖說平常也會跟在宅邸里任職的數名惡魔女僕碰面，但並不會像妙齡少女那樣要好地談天說地，再來有交流的對象頂多就是負責照顧自己的維克多吧。
身為國王的古斯塔夫隱瞞了自己有女兒的事實。可能是因為與周邊各國的關係緊繃，以及太過溺愛賽拉而試圖徹底排除所有危險因素的心態所致，但古斯塔夫卻沒發現這樣做反而演變成限制賽拉自由發展的結果，溺愛子女的家長都是盲目的。
「父親大人這陣子雖然天天都會來看我，但只要一出門忙工作，就暫時不會回來呢。」
「……您感到寂寞嗎？」
「不會啊，還有母親大人在，我不要緊的！喏，繼續特訓吧！走著瞧，這麼簡單的技巧我一定立刻就能融會貫通！」
賽拉的口氣一如往常地開朗。但看在維克多眼中，卻也覺得她只不過是在逞強。對惡魔而言，10歲同樣正值最愛玩的年紀。也會交交朋友、一同累積各種經驗、有時還會談談戀愛，而賽拉卻無法做這些再理所當然不過的事。一開始只定義成任務的這項工作，如今卻令維克多感到痛心，甚至萌生出想要盡心關懷她的念頭。
(家長關心孩子的心情，或許就是這麼一回事也說不定……)
自己也許可以充當賽拉的聊天對象，但並無法成為用相同目光看待事物的朋友。雖是站在教學者的立場，卻無法教導她學會當下最需要的知識。儘管對自己的無能為力感到沮喪，維克多仍不死心地極力思索自己能為她做些什麼。
「……賽拉小姐，您中午想吃什麼料理呢？」
「怎麼突然問這種問題啊？」
「總之就請您說說看吧。」
自己辦得到的事，就是利用因緣際會之下取得的『調理』技能，滿足賽拉的胃口。雖覺惶恐不已，但維克多決定試著向古斯塔夫請命，希望古斯塔夫能夠允許賽拉在有限制的狀況下，離開宅邸到外面透透氣。
(反正呢，就先做好挨揍的心理準備吧。呵呵呵，唉……)
總之維克多現在能想到的方式大概就這樣。至於後續就交託給希望有朝一日真會出現，並有足夠能力與古斯塔夫正面對決的賽拉心上人——不對，是心上的惡魔吧。雖說有點粗略，但維克多已暗自在心中開始構思計畫。
(唔……要把賽拉小姐託付出去是沒關係啦，但一想到這就覺得有點火大耶，這也是一種新的情緒。當那一刻來臨時，就由我先代替古斯塔夫陛下測試一下那人的實力好了。呵呵呵，就這麼辦。)
這個想法在日後促成了『試練之塔』的建設計畫。他們打造一座塔，將包含維克多在內的惡魔四天王安排於各個樓層，再由魔王古斯塔夫坐鎮最頂樓，不過那又是另外一段故事了。
「嗯～～……啊！」
賽拉擺出陷入沉思的姿勢，隨即轉身跑出訓練場。片刻過後又拿著一本書籍回來。
「這個！」
「……這是什麼？」
「好像是叫作『咖哩』的料理！我想吃這個！」
賽拉拿來的書籍上記載了註明料理名稱的文字，以及看似料理完成圖的插畫。只不過因為是一本年代相當久遠的舊書，最重要的食譜部分文字缺漏非常嚴重。原本維克多想對賽拉說這樣它實在做不出來，卻見賽拉露出興奮眼神直盯著它看，醞釀出一股無從拒絕的氣氛。
「我、我就試著做做看吧。今天的午餐就決定是『咖哩』！」
「真的嗎！？太棒了——！」
事到如今已經騎虎難下。維克多重新鼓起了堪稱空前絕後的幹勁，毅然趕赴戰場。儘管它動用了自己具備的所有知識，最後完成的料理是馬鈴薯燉肉，不過賽拉似乎一樣吃得很滿意。