Jahre nach dem Verlust seines geliebten Hundes Rikimaru stirbt Hayate bei einem unglücklichen Unfall und wird von einer Göttin in einer Fantasiewelt wiedergeboren. Sie beauftragt ihn, ihre Welt vor dem drohenden Untergang zu retten, und gewährt ihm die Chance, mit seinem Hund wiedervereint zu werden. Die Überraschung ist, dass Hayate nicht der Held ist. Rikimaru erhält die Macht eines legendären Retters und zögert nicht, das Böse zu besiegen und seine Zoomies zu genießen, während der gutmütige Hayate seltsame neue Länder und heikle politische Intrigen bewältigen muss. Hayate möchte den Unschuldigen dieser Welt gerecht werden und seinen liebenswerten kleinen Kürbis auf jedem Schritt des Weges verwöhnen.

Die Hauptcharaktere sind Hayate, ein umgänglicher Mann, der als Stratege und Diplomat agiert, und Rikimaru, sein lebhafter und bezaubernder Hund, der über überwältigende Kampfkraft verfügt. Die Handlung spielt in einer Fantasiewelt, die von einem unbekannten Untergang bedroht wird und in der eine Göttin direkt eingreift, indem sie Helden wiedergebärt.

Im ersten großen Handlungsbogen muss Hayate mit den politischen Folgen umgehen, dass ein Hund der Retter der Welt ist. Um die Versklavung des Volkes von Madras zu verhindern, schleichen sich Hayate und eine Gefährtin namens Monica auf eine Hochgesellschafts-Maskerade ein, um Informationen zu sammeln. Allerdings treffen sie ohne Rikimaru an ihrer Seite auf einen mächtigen Agenten des Bösen. Auch die Kirchenhierarchie steht unter Verdacht, da ein Erzbischoff scheinbar gegen den Willen der Göttin handelt, indem er Blutopfervorrichtungen herstellt, was zu Spekulationen über einen möglichen bösen Gott oder eine duale Natur der Göttin selbst führt.