Innbyggerne i Minecraft forbereder seg til påskeferien, og i denne forbindelse bestemte Steven og Alex seg for å gå for malte egg. Slik begynner spillet Steveman and Alexwoman: Easter Egg, der du skal hjelpe heltene med å oppfylle planene deres. Oppgaven med å bestå nivået er å samle egg for å åpne dørene til et nytt nivå. På veien vil heltene ha ulike hindringer som svinger eller beveger seg. Det kan være som levende vesener. Det samme er spesialbygde feller. Du kan spille alene med begge reisende, eller med to. Da vil du ha flere sjanser. Hvis noen av heltene går i fellen, vil spillet Steveman and Alexwoman: Easter Egg avsluttes.