Im Wunderhaus herrscht ein großes Post-Durcheinander, weil Professor von Quacks Erfindung defekt ist. Mit der Hilfe von Minnie und Pluto sortiert Micky die Post und sie machen sich gemeinsam auf den Weg, um alle Pakete auszuliefern. Bei einem Sandsturm auf dem Mars wurde das Marsianer-Wunderhaus zerstört. Micky und seine Freunde von der Erde zögern nicht lange und machen sich sofort auf den Weg, um ihren Marsianer-Freunden zu helfen, ein neues Wunderhaus zu bauen.