Der kleine schwarze Kater Rudolf führt ein wohlbehütetes Leben als Hauskatze, bis ihn eines Tages die Lust nach Abenteuern packt. Er verlässt sein Zuhause um die Welt zu erkunden und landet dabei versehentlich auf der Ladefläche eines LKWs. 400 Kilometer später befindet sich Rudolf völlig orientierungslos, alleine und weit weg von seiner Heimat in der großen Stadt Tokio wieder. So abenteuerlich hatte sich der kleine Kater das alles dann doch nicht vorgestellt. Glücklicherweise trifft er auf Gibtsviel, einen Straßenkater, der Tokio kennt, die Menschensprache spricht und sogar lesen kann. Trotzdem erwartet Rudolf ein aufregendes Abenteuer, bei dem er immer mehr über sich selbst hinauswachsen und auch über seinen eigenen Schatten springen muss...

In einer fernen Zukunft haben die Menschen ihre eigene Geschichte vergessen, leben sie doch tief unter der Oberfläche von dem, was einst ihr Zuhause war. Doch einige wenige zeigen noch Interesse und arbeiten daher in der "Ausgrabungsabteilung", deren Anliegen es ist, die alten Archive zu restaurieren, in denen noch vom Grün der Oberfläche berichtet wird.