La historia se desarrolla en el futuro Japón, en el que el nivel del mar ha subido e inundado muchas de las zonas costeras y el monte. Fuji ha estallado en la memoria viva. La población se ha reducido considerablemente y las instituciones políticas y tecnológicas se han desmoronado. Las comunidades locales se han convertido en naciones y el teléfono y la televisión ya no existen (aunque las máquinas expendedoras de café y las farolas continúan trabajando obstinadamente). Hay animales y plantas nuevos y extraños (como los peces voladores y los árboles brillantes de las farolas). Las personas restantes han adoptado un estilo de vida más lento y sencillo y dependen más el uno del otro. Junto con la población humana hay algunos robots humanoides inteligentes. Uno de los robots, una mujer llamada Alpha, dirige un café con el mismo nombre en el país fuera de lo que queda de Yokohama. Con su confiable scooter y su cámara, viaja por el área haciendo amistad con los humanos y los robots, teniendo nuevas experiencias y observando el paso del tiempo.
En 2002 se lanzaron tres CD dramáticos. En los tres, Alpha es interpretado por Hekiru Shiina e Kokone por Akiko Nakagawa. Ambos expresaron los mismos personajes en las dos series de OVA. Una novela basada en Yokohama Kaidashi Kikou llamada Yokohama Kaidashi Kikou Novela: Ver, caminar, ser alegre, escrita por Teriha Katsuki, fue publicada por Kodansha el 23 de octubre de 2008. Ambientada mucho después de la conclusión del serie de manga, cuenta la historia de un niño robot llamado Omega y su búsqueda del legendario Café Alpha. (Fuente: Wikipedia) En 2007, la serie ganó el Premio Seiun al Mejor Manga.