Hayate Ayasaki é o rapaz de entregas mais rápido de todos, mas é despedido na véspera de Natal quando o seu patrão descobre que ele é menor. Quando chega a casa descobre que os seus pais, que ele suporta desde os 9 anos, perderam todo o seu dinheiro e planejam doar os orgãos de Hayate para uma organização ilegal (Yakuza).
Quando consegue escapar, Hayate captura uma menina, Nagi, para depois poder pedir o resgate mas esta confunde a atitude de Hayate com uma declaração de amor. No meio do seu desespero Hayate encontra Maria por quem se apaixona imediatamente e que anda à procura de Nagi, visto ser sua empregada. Hayate acaba ficando trabalhando para Nagi como seu guarda costas, que a protege do mal e de todos os problemas em que ela se possa se meter.