V četrtem delu Super Mario Advance 4 boste še naprej potovali z vodovodarjem Mario po čudovitem svetu, v katerem se znajde. Vaš junak bo moral skozi veliko lokacij in zbrati različne predmete, razpršene povsod. Na poti ga bodo čakale različne pasti. Nekatere izmed njih bo moral vaš junak preskočiti, nekatere pa bo lahko obšel. Prav tako bo vaš junak naletel na pošasti, ki ga bodo poskušale ubiti. To boste morali storiti, da bo vaš junak skočil na glavo. Tako jih bo uničil in za to dobil točke.
