Ambientato a Curaçao negli anni '40, Ava & Gabriel: A Love Story racconta del pittore Gabriel Goedbloed, che arriva dall'Olanda per dipingere un murale della Vergine Maria in una chiesa locale. Gabriel è nero, originario del Suriname. La società coloniale delle Antille si dimostra poco tollerante nei suoi confronti, soprattutto dopo che ha scelto come modello una giovane insegnante nera, Ava