Yokohama is a worker placement game, where players are doing all the usual things in your standard SCPE (soulless cube-pushing Euro) i.e. collecting resources, completing contracts for VPs, claiming technologies for rule-breaking abilities or bonus VPs, being the first to claim large VP spots etc.
What sets this apart from all the other SCPEs are two key features; the board and the worker movement. First, the board - it's a set of 15 locations which are shuffled and laid out to form a pyramid. Then a card is added to each location, which specifies the bonuses available if you manage to construct one of your buildings on it. This randomness means you need to think about movement (see below) in every game, although I think it would be nice if there were more location tiles so you never know what's going to be available. It's possible this has been added to the TMG reprint, but if not then I'm sure it'll be in the inevitable expansion.
Second big thing, the worker movement. Now this is where the game gets very interesting. You have one worker (your President) and it's this dude that activates locations to take actions. However, your dude can only move to adjacent locations where you have Assistants waiting for him. On each turn you place Assistants (cubes) on locations - either one in each of three locations, or two in one location - and then you move your President around locations that have your Assistants in them. The more Assistants you have in a location, the more powerful the action you can take, so it's beneficial to seed some locations over 2-3 turns without sending the President there, so when he/she does turn up the rewards are plump and juicy. If you know what I mean.
And that's the key to the game - finding the balance between seeding locations for big rewards but taking few actions, or taking lots of actions for smaller rewards. Oh and there's some minor screwage built in too because no two Presidents can be on the same location.
It's a cracking game. Yes, it looks like someone has dumped a random pile of stuff on the table. Yes, the rules (in the original release) are a bit too technical and hard to read or grok. Yes, it probably needs yet more stuff to give it some variation. But, it's a really good thinky and very quirky SCPE.
Final scores: Emesh 148, me 99, Carlos 87, Aaron 61
(Emesh grabbed a couple of awesome tech cards which gave him bonus VPs every time he completed a contract or constructed a building. It was an impressive win!)