Vostok, Faretheewell erzählt die Geschichte von Yukitomo, einem japanischen Designer, der als Tourist in Berlin ankommt. Er erhält einen unerwarteten Anruf von einer koreanischen Filmproduktions Firma, die ihn bittet, ein 3D-Computermodell für ein Raumschiff namens "Wostok" zu entwerfen, das in einem Science-Fiction-Film erscheinen soll. Unser Held verbringt den Film in Berlin, anscheinend ohne Richtung und Zweck. Während er umherwandert, fotografiert er Materialien und Oberflächen als Inspiration für sein eigenes Design. Seine Bemühungen, ein Science-Fiction-Raumschiff zu entwerfen, werden zu einer Expedition in die Vergangenheit Berlins, denn er begegnet Gebäuden, die in verschiedenen Epochen unter verschiedenen Herrschern alle möglichen Funktionen erfüllt haben. Durch die Verwendung alter Super-8-Filmtechniken erreicht Graydon paradoxerweise eine zeitlose Qualität, die seinem Film - ähnlich wie dem aufstrebenden Raumschiff - eine utopische Note verleiht.