Ava & Gabriel: A Love Story speelt zich af op Curaçao in de jaren veertig en vertelt over de schilder Gabriel Goedbloed, die uit Nederland arriveert om een ​​muurschildering van de Maagd Maria in een plaatselijke kerk te schilderen. Gabriël is zwart, oorspronkelijk afkomstig uit Suriname. De koloniale Antilliaanse samenleving blijkt niet bepaald tolerant jegens hem, vooral nadat hij een jonge zwarte leraar, Ava, als model heeft gekozen.