Marked Men suit la romance inattendue entre Shaw, une étudiante issue d'une famille aisée, et Rule, un tatoueur impulsif à la vie chaotique. Shaw a depuis longtemps le béguin pour Rule, mais il ne voit en elle qu'une bonne amie.
Après le saut en avant de 18 mois la saison dernière montrant Wes Genrette proposer aux Pogues de retrouver le trésor de Barbe Noire, la saison 4 remonte dans le temps jusqu'aux événements qui ont conduit à ce moment.
