Penduduk Minecraft sedang bersiap sedia untuk cuti Paskah dan dalam hal ini, Steven dan Alex memutuskan untuk mencari telur yang dicat. Ini adalah bagaimana permainan Steveman dan Alexwoman: Easter Egg bermula, di mana anda akan membantu wira untuk memenuhi rancangan mereka. Tugas melepasi tahap adalah untuk mengumpul telur untuk membuka pintu ke tahap yang baru. Dalam perjalanan, wira akan mempunyai pelbagai halangan yang berayun atau bergerak. Ia boleh menjadi seperti makhluk hidup. Begitu juga perangkap yang dibina khas. Anda boleh bermain bersendirian dengan kedua-dua pengembara, atau dengan dua orang. Kemudian anda akan mempunyai lebih banyak peluang. Jika mana-mana wira jatuh ke dalam perangkap, permainan Steveman dan Alexwoman: Easter Egg akan berakhir.