締め切り間近の編集者の元にやって来た「業界最速」の自転車便。その男がヘルメットを取り名を名乗る。「自転車便の綾崎ハヤテです。」。季節はクリスマスイブ。道中で偶然であった高校のクラスメイトに、パーティーに誘われるハヤテ。だが、彼はその誘いを断る。バイト中というのもあるのだが、実は彼にはパーティーに参加するお金がないのだ！ 彼の両親は無職…。夢見がちな父に、家事をボイコットで遊ぶ母…。彼が働かないと食うことができないのだ！ そんな彼に突然のバイトクビ命令！ 綾崎ハヤテの思いもよらぬ波乱の日々が幕を開ける！

サンタの悪夢から目が覚めると、そこは豪華なシャンデリアが並ぶ寝室だった！ あまりのことにそこが天国だと誤解するハヤテ。一方、その豪華な家の主人・ナギは、メイドのマリアにハヤテを自分の執事にしようと相談を持ちかける。昨日、ハヤテが悪い人たちから自分を守ってくれたこともあるが、告白されたことがかなり影響している。だが、それは大いなる誤解だったのだ…。ハヤテ、そしてナギの話から、マリアは、誤解から生まれたこの奇妙な関係の真相を知る。この後一体どうなるのか？

ハヤテの両親が作った借金1億5千万は、ナギが肩代わりすることで、一応の解決はみた。だが、自分が言った何気ない一言で、結局は、ナギから1億5千万を借りるという形になってしまったハヤテ。無利子、無担保、出世払いとはいえ、三千院家の執事として働き、完済するのはいつのことやら…。ナギの住んでいるところは、別宅とはいえ、その広い屋敷に住んでいるのは、わずかに三人。一つ屋根の下、かわいい女の子と一緒に暮らすことに緊張するハヤテ。ナギは、その「女の子」とは、自分のことだと思っていたが、それがマリアだとわかり激怒。こんな調子で、ハヤテの執事生活は始まったのだ。

庭の掃除をしているハヤテのところにしゃべるトラのタマが話しかけて来た。昨日の戦いを経て、ハヤテには自分がしゃべれることを明かしたタマだったが…。自分のイメージを大切にしたいというタマにあきれるハヤテは、車で出かけるナギを見かけた。行き先は学校。ナギはお金持ちがいっぱい通っている有名名門校・白皇学院の生徒だったのだ。ところが、ナギは久々の登校だったのか!? お弁当を忘れてしまったらしい。執事として、お弁当をナギにお届けする！ 果たして、白皇学院で無事に、ナギにお弁当を渡すことができるのか？

学校にナギを送り出すため、執事の仕事をするハヤテ。朝食を済ませ、制服を着替えて学校に登校するかと思いきや、二度寝宣言をして部屋に戻ってしまったナギ。これは一体どういうことだ？ これには、ナギの生い立ちが深く関係していた。三千院家の一人娘ということで、今までに様々な事件に巻き込まれていたナギ。その影響で、今のような性格になってしまったらしいのだ。だが、友達は多いのだとか。と、そこに一本の電話がかかってきた。電話の相手は、咲夜。ナギが一方的にその電話を切ると、屋敷の窓を破り、何と咲夜が飛び込んできたのだ！ そして、ナギに激しくツッコむのだった…。

伊澄がナギの家に遊びに来た。ナギは、伊澄が迷子になると予想していたのだが、意外と早くに遊びに来れた。伊澄はちゃんと迷子になったのに、ナギの家に来れたというのだ。どうやらハヤテが連れて来てくれたらしいのだが、何やらトラブルに巻き込まれている様子だというのだ。当のハヤテ本人は、困っていた。以前両親の借金で追い回された黒服たちに偶然再会するならともかく、同時に伊澄を誘拐しようとしていた黒服たちにも再会し、ハヤテ自身が怪しい人物と思われてしまったのだ！