Íbúar Minecraft eru að undirbúa páskafríið og í því sambandi ákváðu Steven og Alex að fara í máluð egg. Svona byrjar leikurinn Steveman og Alexwoman: Easter Egg, þar sem þú munt hjálpa hetjunum að uppfylla áætlanir sínar. Verkefnið við að standast stigið er að safna eggjum til að opna dyrnar á nýtt stig. Á leiðinni munu hetjurnar hafa ýmsar hindranir sem sveiflast eða hreyfast. Það getur verið eins og lifandi verur. Svo eru sérsmíðaðar gildrur. Þú getur spilað einn með báðum ferðalöngunum, eða með tveimur. Þá færðu meiri möguleika. Ef einhver hetjan fellur í gildruna lýkur leiknum Steveman and Alexwoman: Easter Egg.