Ang mga naninirahan sa Minecraft ay naghahanda para sa mga pista opisyal ng Pasko ng Pagkabuhay at sa bagay na ito, nagpasya sina Steven at Alex na pumunta para sa mga pininturahan na itlog. Ito ay kung paano nagsisimula ang laro Steveman at Alexwoman: Easter Egg, kung saan matutulungan mo ang mga bayani na matupad ang kanilang mga plano. Ang gawain ng pagpasa sa antas ay upang mangolekta ng mga itlog upang buksan ang mga pinto sa isang bagong antas. Sa daan, ang mga bayani ay magkakaroon ng iba't ibang mga hadlang na umuugoy o gumagalaw. Maaari itong maging tulad ng mga buhay na nilalang. Gayundin ang mga espesyal na itinayo na mga bitag. Maaari kang maglaro nang mag-isa kasama ang parehong manlalakbay, o kasama ang dalawa. Pagkatapos ay magkakaroon ka ng mas maraming pagkakataon. Kung ang alinman sa mga bayani ay mahulog sa bitag, ang larong Steveman at Alexwoman: Easter Egg ay magtatapos.
