Ulysses follows two lost souls who accidentally meet, try to reinvent themselves and find a new language in which to communicate. Uli is an ex-convict running away from his past, whilst Margo is a Chinese immigrant, trying to take care of her disabled child in a foreign environment.