„Poczekaj, mamo, już do Ciebie idę!” – powiedział czarny kot Toto, pędząc w stronę górującej nad nim, chwiejnej wieży. Usłyszał, że jego mama opuściła świat żywych i stała się gwiazdą na niebie. Toto wraz ze swoimi kocimi przyjaciółmi postanawia więc dotrzeć na sam szczyt wieży, mając nadzieję, że uda mu się ponownie ją spotkać.
W Cat and the Tower gracze współpracują, aby pomóc Toto wspiąć się na niebezpieczną wieżę i dotrzeć do gwiazd. Wieżę musicie jednak zbudować własnoręcznie, wykorzystując niedopasowane do siebie ściany o różnych wysokościach i dbając o zachowanie równowagi całej konstrukcji. W zależności od dobranych kart możecie zostać zmuszeni do wykorzystania elementów znacznie różniących się wysokością, przez co każdy kolejny poziom zwiększa ryzyko zawalenia się budowli.
W swojej turze wybieracie spośród dostępnych kart, decydując, czy chcecie rozbudować wieżę o kolejne piętra, czy podjąć wyzwanie zręcznościowe, które pomoże Toto wspiąć się wyżej.
W wyprawie uczestniczą również koci przyjaciele Toto, którzy mogą zarówno pomagać, jak i utrudniać budowę. Zmiana ich położenia pozwala odpowiednio wyważyć konstrukcję, ale pozostawieni w niewłaściwym miejscu mogą przeszkadzać w ustawianiu kolejnych ścian. Gdy Toto widzi, że jego przyjaciele docierają na piętro znajdujące się nad nim, nabiera odwagi, aby samemu wspiąć się wyżej.
Wspólnie budujcie coraz wyższą wieżę, odpowiednio rozmieszczajcie kocich przyjaciół i pomóżcie Toto dotrzeć na sam szczyt, aby wygrać grę.