Infelizmente, devido à sua natureza bondosa e uma série de mal-entendidos, Nagi acredita que Hayate está confessando seu amor por ela. Após salvá-la de sequestradores reais, Hayate é contratado como mordomo pessoal de Nagi, e ela é revelada como membro de uma das famílias mais ricas do Japão. Altamente habilidoso, mas amaldiçoado com a pior sorte do mundo, Hayate começa a trabalhar servindo sua empregadora e tentando lidar com as muitas desventuras que lhe acontecem. Desde cuidar de uma mansão até enfrentar perigosos inimigos e até mesmo inadvertidamente seduzir o coração das mulheres ao seu redor, Hayate está em apuros na comédia de mordomo ""Hayate no Gotoku!"".