Cléssio is choreograaf van de bruisende Braziliaanse cabaret en nachtclub 'Chão de Estrelas'.
Als de leuke 18-jarige soldaat Finhina naar een show komt en Cléssio ziet, valt hij als een blok voor hem, tot ongenoegen van de manipulatieve en jaloerse dragqueen Paulete die hem ook wel leuk vindt. Er ontstaat een onstuimige relatie tussen de flamboyante Cléssio en de bedeesde soldaat, ondanks dat zijn wereld van een conservatief soldatenleven met homofobe sfeer in schril contrast staat met de uitbundigheid van het cabaret en showleven van Cléssio. Tattoo is een openhartige en spetterende mix van muziek, dans en glitter en sprankelt van het scherm.