Sepulang dari Yunani, Nagi yang kehilangan hak waris harus keluar dari kediaman mewah milik kakeknya dalam satu minggu. Dengan uang yang sangat terbatas, dia harus segera mencari tempat tinggal baru. Sebagai pelayan yang setia, Hayate akan mencarikan rumah itu apapun caranya, meskipun harus jual badan pada bapak-bapak kaya.