Seit 200 Jahren gelten Wölfe als ausgestorben. Dennoch geht aus einer Prophezeihung hervor, dass eines Tages die Wölfe das Tor zum Paradies öffnen werden und die trostlose Welt zu Ende gehen wird.Kiba ist ein Wolf, der - wie seine Artgenossen - Menschengestalt annehmen kann. Er glaubt, dass der Geruch von "Mondblumen" ihn zum Paradies führen wird und kommt deshalb nach "Freeze City". In den Laboratorien der Stadt befindet sich nämlich Cheza, ein sogenannter Blumenmensch, der aus Mondblumen erschaffen wurde. Als er jedoch in einem Käfig landet, muss er seine Pläne überdenken. Zur gleichen Zeit wird Cheza von einem Adeligen entwendet.Kiba muss es nun schaffen, Cheza, die ihm den Weg zum Paradies zeigen wird, zu befreien. Dabei helfen ihm auch einige neu gewonnene Wegbegleiter.