幼き日に命を救ってくれた皇国の騎士に憧れた少女・コロナは自分も騎士になるべく修行に励み、ついに騎士見習いとなる。だが、それが認められた翌日に大軍縮令が施行。いともあっさり職を失うも、気がつけばかつて最強とされた巨人砦で働くことになった。
しかし、そこは大商業都市のシンボルとなるホテル・ギガントキャッスルへと様変わりしていて——。そこには、オークだとかオーガだとかドラゴンだとか、ありとあらゆる種族のお客様が訪れ、膨大な数でそして時に厄介なリクエストがあった。それを一切拒まず応じる「最強のホテルマン」レイアとの出会いがコロナを変えることになる!!
すべてのお客様へ最高のおもてなしをするホテルの物語へようこそ!