Heaven Will Be Mine speelt zich af in een alternatieve jaren ’80 waarin de ruimtekolonisatie van de mensheid bedreigd wordt. De speler kiest één van drie hoofdpersonages, elk verbonden aan een andere factie met hun eigen visie op de toekomst van de mensheid.
De gameplay bestaat vooral uit het maken van keuzes tijdens missies en dialogen. Deze keuzes beïnvloeden niet alleen het verloop van het conflict, maar ook de relaties en romantische ontwikkelingen tussen de personages. De inhoud is soms suggestief en vaak ook expliciet romantisch.
Twee van deze hoofdpersonages zijn nadrukkelijk transgender. Hun identiteit maakt op een vanzelfsprekende manier deel uit van het verhaal. De game duurt ongeveer drie uur en verweeft thema’s als gender en zelfexpressie met de bredere strijd tussen de facties en robots.