Sunset Hills - это игра-головоломка в стиле романа о путешествиях писателя Нико после его увольнения из армии. Когда Нико едет на поезде в каждый город, чтобы посетить своих бывших товарищей, игрок встречает множество людей и событий и узнает о жизни, решая головоломки по пути.

Когда они воссоединяются, они вспоминают о своем прошлом опыте в войне, распутывают войну и прошлое Нико и постепенно раскрывают истинную цель путешествия Нико.