L'ex-bus de campionat Victoras passa els seus dies a la costa grega, treballant dur en una fàbrica amb només els seus somnis, medalles i àvia com a companyia. Quan una trucada telefònica el convoca a Alemanya, la resposta és un simple viatge per carretera, és a dir, fins que es creua amb el ben plantat Mathias, un autoestopista d'esperit lliure que tempta a Victoras a prendre el camí que no ha pres.

Un dia, Pak, un taxista que es nega a jubilar-se, coneix a Hoi, un pare solter jubilat, en un parc. Encara que tots dos són secretament homosexuals, estan orgullosos de les famílies que han creat amb treball dur i determinació. No obstant això, en aquesta breu trobada inicial, alguna cosa es deslliga en ells que havia estat reprimida durant tants anys. Mentre els dos homes compten i recorden les seves històries personals, també contemplen un possible futur junts.

A Lagos, Nigèria, Ebele Njoko ha estat corrent tota la vida. La recerca de l'acceptació i l'amor de la seva família, l'ha portat a recrear-se com Adrian Njoko, pare, espòs i germà respectat. Tot d'una, el passat i els secrets d'Adrian l'han atrapat i el seu món aviat comença a enfonsar mentre intenta frenèticament controlar el creixent efecte dòmino d'una revelació. Per acceptar la seva sexualitat, Adrian es veu obligat a triar entre una existència compromesa i la vida que li agradaria portar. Walking With Shadows és una adaptació de el llibre del mateix títol de 2005 de Jude Dibia.