舞台は2007年の日本、横浜。平凡な女子高生、斎藤まりあは、昭和初期に建てられた「オリエンタル・エンパイア・ホテル」で夏休みのアルバイトをすることになった。ホテル最上階にはロシア革命の亡命貴族で百歳近いナターリャ・ペトローヴナ・ブラヴァツカヤが逗留しており、まりあはそこで住み込みのメイドとして働くことになったのだ。 そのホテルは、金髪メイドのジェミーや、陰気な総支配人、「門番」と呼ばれる大男、女性料理長のモーラなどの謎の従業員や、宿泊客の生意気な美少女ミラーカ、ココちゃまと呼ばれる巫女姿の幼女などが出没する異様な空間だった。 そしてホテルの周囲には、若き女性警察官の津田警部補、友好親善のために来訪したロシア軍艦ワリャークのニコライエフ少尉など、怪しげな人物が跋扈していた。 それはまりあにとってひと夏の経験で終わるはずだった・・・