Starry Knight je malá akční hra viděná z boku, kde přebíráte roli Vincenta van Gogha bojujícího se svými pocity. Vybaven pouze štětcem a malířskou paletou musí čelit několika unikátním bossům se zvyšující se komplexitou. Jeho poměrně omezený útočný repertoár se rozšiřuje s porážkou každého bosse. Po prvním dohrání hra nabídne vyšší obtížnost. Bossové v ní získají zcela nové útoky, zatímco hlavní postava si ponechá veškeré schopnosti, které získal při normálním průchodu.

Vše je navíc zpracováno ve Van Goghově uměleckém stylu a za každou obrazovkou lze rozeznat jeho jednotlivá umělecká díla.