Các cư dân của Minecraft đang chuẩn bị cho kỳ nghỉ lễ Phục sinh và về vấn đề này, Steven và Alex đã quyết định đi tìm những quả trứng sơn. Đây là cách trò chơi Steveman và Alexwoman: Easter Egg bắt đầu, trong đó bạn sẽ giúp các anh hùng thực hiện kế hoạch của họ. Nhiệm vụ khi vượt qua màn chơi là thu thập những quả trứng để mở những cánh cửa lên một màn chơi mới. Trên đường đi, các anh hùng sẽ có nhiều chướng ngại vật khác nhau lắc lư hoặc di chuyển. Nó có thể giống như những sinh vật sống. Những chiếc bẫy được chế tạo đặc biệt cũng vậy. Bạn có thể chơi một mình với cả khách du lịch hoặc với hai người. Khi đó bạn sẽ có nhiều cơ hội hơn. Nếu bất kỳ anh hùng nào rơi vào bẫy, trò chơi Steveman and Alexwoman: Easter Egg sẽ kết thúc.
