Gentoo Rescue to wymagająca gra logiczna typu puzzle, w której rozgrywka opiera się na eksploracji otwartego świata pełnego powiązanych ze sobą łamigłówek i zmieniających się zasad. Każdy poziom rozwija wcześniej poznane mechaniki, zmuszając do eksperymentowania i odkrywania nowych zależności w minimalistycznym, lodowym świecie. Produkcja wyróżnia się setkami ręcznie zaprojektowanych zagadek oraz systemem, w którym zrozumienie reguł jest kluczem do postępu.