The player controls a small red car and must jump between platforms to color them in as it drives over them. Oil cans can be collected and shot at the police, taxis, ambulances etc. that roam the levels. Flag waving cats must also be avoided.
The main character is a 15 year old girl named Clarice (Kurarisu) who drives around the world in her love car (Clarice's carKurarisuka) looking for the ideal man. This explains the hearts after losing a life and the girl that appears every time you beat a level. Clarice's name appears at the bottom of the High score rankings. The main sprite resembles a Honda City hatchback, which may explain the game's title. (arcade-history)
Like Bomb Jack, City Connection features a picture of Neuschwanstein.