Der Legende nach brachte Peter der Große den Kater Wassili von Westeuropa nach Russland mit. Der Kater erzählt aus dem Leben Peters in Holland, England, Österreich und Russland in der Zeit von 1697 bis 1718.
Als junger Kater lebt er mit Peter und seinen Freunden in einem einfachen Holzhaus in Zaandam. Wassili begleitet den Zar auf die Werft nach Amsterdam und segelt als Schiffskater mit ihm nach England. Sie verbringen eine für beide wichtige Zeit auf einem herrschaftlichen Anwesen in London. Wassili lernt dort die Katze Wanda kennen.
Wassili und Wanda segeln mit Peters Freund in die Hafenstadt Archangelsk im nördlichen Russland, während Peter mit seinem Gefolge nach Wien reist.
Als Zar Peter nach Russland zurückkehrt trifft er Wassili und Wanda wieder. Von nun an begleitet Wassili den Zaren auf vielen Reisen durch das große russische Reich bis ans Schwarze Meer.
Während des Krieges zwischen Russland und Schweden wird Wassili auf ein schwedisches Boot verschleppt. Zusammen mit dem Matrosen Gunnar gerät er in russische Gefangenschaft und begegnet in Moskau dem Zaren wieder.
Er reist mit Zar Peter zu den eroberten Gebieten an der Ostsee und erlebt die Entstehung der Stadt St. Petersburg. Auf den Segelschiffen des Zaren dient er lange als Schiffskater. Später erhält er die Aufgabe, die Kunstsammlungen Peters vor Mäusen, Ratten und Dieben zu schützen.