Jesteś Sheepo i to twój pierwszy dzień w pracy w międzygalaktycznej bazie danych gatunków. Twoje pierwsze zadanie? Odwiedzić niezbadaną planetę i uratować wszystkie żywe stworzenia przed wyginięciem! Może się wydawać, że to dużo pracy jak na jeden dzień, ale na szczęście dzień na planecie Cebron trwa 8000 ziemskich dni. Niestety, twoje wynagrodzenie jest oparte na dniach Cebron.
Sheepo jest metroidvanią, ale nie zawiera standardowej walki. Zamiast tego rozgrywka opiera się na platformówkach i eksploracji. Po zebraniu każdego stworzenia, Sheepo może kopać, latać i teleportować się przez połączone ze sobą krajobrazy, odkrywając ukryte świątynie, stare ruiny i dziwne postacie.
Aby schwytać stwora, Sheepo musi znaleźć jego niewyklute jajo, które jest pilnie strzeżone przez "królową" tego gatunku (czyli bossa). Z każdym zebranym jajem Sheepo zyskuje możliwość transformacji w to stworzenie w kontakcie z nim i eksploracji głębszych zakątków rozległego środowiska planety.