蓮恩莉亞之吻連恩帝肯王國，在這個戰亂頻仍的大陸上，它只是一個以出產多量寶石而聞名的山中小國，雖然疆域狹小到只有兩個城市，但這個國家卻仍能在全大陸覬覦的情況下保持著長久和平的時光。
原因就是以王國所擁有的秘傳技術制造出來的鋼鐵巨神兵「守護者」。
守護者是以鋼鐵鑄造的人型機械，不過推動這些守護者的力量卻是魔法，因此整個王國最重要的職司就是負責操縱守護者的宮廷魔法師，而其地位之崇高，甚至霪霪然有凌駕國王的情況。
也就因為如此，十余年前就傳聞曾經發生宮廷魔法師造反，殺死第一王妃的事件，不過這也僅只是傳說而已，對這小國的國民而言，這件事情似乎只存在于街頭巷尾、三姑六婆的發言中，沒有多少人將這當真──畢竟即使是真的，只要生活沒有變化，似乎也不必太在意是不是曾經發生過這樣子的事情。
在這小小的國家之中，除了華麗燦爛的寶石以外，還有著另一樣與寶石齊名的活寶物，也就是現任國王的獨生愛女，被稱為「寶石公主」的蓮恩莉亞。
艷名遠播的蓮恩莉亞公主，自她還未成年之前就已經吸引了無數追求者，其中自然不乏王公貴族、貴胄富賈，只是她卻從來沒有答應過任何一個追求者的條件。
今年，蓮恩莉亞公主十八歲。王宮外貼出了一張告示，上面寫明了公主招婿的消息，而這個消息在極短的時間內迅速傳遍整片大陸，令這個平靜的小城邦突然間人口爆增。
不過，故事的主角并非這些突然出現、也注定不會被作者命名的路人甲乙丙丁，主角的出現往往驚天動地，也往往注定這個世界不再平靜；他的出現和耶蘇一樣，是為了帶來紛爭，而非帶來和平。
而這樣一個主角，當然也都會有個不平凡的出場動作，不過有時候這個動作卻是別人給的……「啪！」一聲清脆的巴掌聲，在這春天的早上響起，雖然天氣已經回暖了，不過要說是蚊子出現，似乎還早了點。
「塞斯好討厭！」女孩響亮的聲音回蕩在被她一掌擊倒在地的男子腦中，語氣中所蘊含的怒意正明確的告訴他，這短暫的戀情又吹了。
（為什么……）塞斯躺在地上，此時也只能無語問蒼天。
（之前的女友說我不夠積極，交往那么久連個吻都沒有，實在太無聊了。所以我這次才大起膽子吻這任女友啊～～～誰知道居然是這樣的下場……嗚嗚嗚……）塞斯自怨自艾著，即使女孩已經走了許久，他卻依舊沒有爬起來的打算，看來似乎受到不小的心靈創傷。
從他的情況可知，這個男人是個優柔寡斷的家伙，當然也可以說好聽一些，叫做「過度溫柔」，總而言之，他是個看起來沒什么用處的老兄。
而這個沒什么用處的家伙，卻正是本篇的男主角。
雖然說實在沒什么起身的心情，不過一直躺在地上，在這個時節還是會冷的，因此這位沒用的主角最后還是在逐漸刺骨的夜晚寒風中爬將起來。
一個男人，花了一大把鈔票，結果只因為一個吻就完掉了好不容易找到的第……十幾春，代價似乎大了點。不過人生就是這樣，只有愿意跨過障礙的人才有更多機會，這點塞斯倒是十分清楚──當然這和他多次的人生挫折有必然的相關。
他搖搖晃晃地走在路上，如同精神分裂般、自言自語說道：「為什么……我也是個男人啊……我也想做這樣或者那樣的事，為什么別人都可以……為什么惟獨我怎么做都犯沖，天啊?。?！」塞斯怪異的神情與雙手那看似猥褻的動作讓路人為之側目，不過塞斯在這小城中倒也是有名的人物─因為他榮獲被甩次數最多獎，也因此人們都只是看了看他，一些比較「慈悲為懷」的年長者還替他的失戀祝禱了幾句，不過他們也都知道過不了幾天他就會恢復原狀，繼續追求下一場八成沒結果的戀情。
只是沒有人知道他的下一場戀情竟然是如此的不平凡。
「滾開！」一聲怒吼將塞斯拉回現實，眼前一個體積有他兩倍的巨漢眼光不善地瞪著他。
「什么」「老子要看榜文，滾！」巨漢一把推開賽斯，這時塞斯才發現自己不知不覺間居然走到了廣場的公布欄前，一大群從未見過的陌生人通通擠在這里，其中還有十幾個一眼就能看出是外國人的人，每個人的臉上都是興奮難耐的樣子，不過對剛失戀的塞斯而言卻毫無意義可言，他只想回去好好睡個一覺，然后把這一切的不幸都忘記。
塞斯的狗窩在城中是最接近商業區的住宅區，也因此每天早上的市場就成了最強力的起床鬧鐘，即使住在里面的人不想起床，也會被那驚人的音量與混雜著食物香味、魚腥味和不知名怪水果的臭味弄醒。
塞斯打開家門，點亮油燈之后，眼前熟悉的一團亂房間令他備感溫馨。他的父母是小有名氣〈僅限于某小范圍〉的冒險家，也因此一年到頭都不在家，除了一年兩次寄生活費回來以外對塞斯幾乎是不聞不問，而塞斯自己倒也樂得自由，整個家里也自然而然地符合物理定律的亂七八糟了。
「這是……信」塞斯撿起落在門口的信件，里面放的是蓮恩莉亞公主選婿的通知。國王似乎想把這次的選婿搞得十分盛大似的，除了對外國通知以外，只要是城里屆適婚年齡的未婚男子通通有份。
「公主選婿」和其他男人一樣，塞斯雖然對美艷絕倫的蓮恩莉亞公主帶著幻想與憧憬，但也僅只是如此，公主好像還是得配王子才像話，像自己這種平凡人大概沒什么機會可言。
不過在看過通知書以后，塞斯詫異地說道：「這……是什么條件啊」蓮恩莉亞設下的條件是：溫柔、體貼、可靠，不問身分。到這里為止都還算正常，但之后卻明明白白的寫著：「Ｈ很行的人」。
「Ｈ很行的人……是指……」塞斯也是個男人，當然知道這個字的意思。
通知書上寫道，只要能完全攻略在城外設下的魔法迷宮「理想男性養成迷宮」，就代表你符合這些條件，也同時代表你可以成為公主的夫婿。
「既然要選拔Ｈ很行的人……那……代表迷宮中有很多女人可以Ｈ」毫無經驗的塞斯一想到這里，鼻血差點就噴將出來。
在女「體」的誘惑下，塞斯以前所未有的速度振作了起來，跳上堆滿雜物的桌子，一腳踏著桌旁的櫥柜，仿佛世界都在他掌中一樣，右手食指還指著窗外遠方的星星。
「塞斯……你干什么啊」女孩稚氣猶存的聲音打斷了塞斯的幻想，整個人還差點從桌上掉下來。
「小櫻」塞斯望向門口，一個穿著圍巾的可愛女孩拿著一個方形的包袱，一臉錯愕地看著他。
藤巽櫻，這個全名連塞斯都不知道，其他人也只管她叫做小櫻，畢竟「小櫻食堂」是這個城中最受歡迎的餐館，而她這個看板娘久而久之也自然沒人記得全名了。
「虧我特地來幫你做飯，結果一進來就看見你擺出那個怪姿勢，莫非腦袋真的壞掉了」「小櫻……」塞斯尷尬地跳下桌子，不好意思地抓抓頭發。
因為塞斯的父母長年不在家，所以他的三餐一直是在食堂解決的。與常在食堂幫忙的小櫻自然很熟，再加上他家和食堂相距不遠，所以小櫻偶爾會到他家來「外燴」。
「我先做飯，不過塞斯你最好把房間收拾干凈，那些紙團子快點丟進垃圾桶吧！」小櫻指著地上為數不少的紙團說道，始作俑者的塞斯當然知道那些紙團是因為什么而出現的，不過小櫻似乎完全沒有察覺，甚至有時還幫他收拾。當塞斯看到小櫻柔軟的小手拿著那包裹他無數子弟兵的紙團時，雙腿之間的某根棍子就會不知不覺地聳立起來。
為了不讓自己成為蹂躪未成年少女的兇手，當時的塞斯自告奮勇地收拾房間，不過從此之后就成了慣例，即使是現在也一樣。
不過，今天卻有點不同。塞斯收拾著地上的雜物，不經意地瞥見站在廚房的小櫻背影，本來只當她是個小孩的塞斯這時卻突然覺得她的背影十分有韻味，就仿佛可愛的小妻子一般，令他興起從背后撲上她的念頭。
（不行……）塞斯盡力保持著理性，不過似乎沒什么用途，身體還是不受理性控制地走向她。
「小櫻……你好可愛。」塞斯從背后抱著小櫻柔軟嬌小的身軀，讓專注于炒鍋的她嚇了一跳。
