Super Mario Land 2 tiene lugar inmediatamente después del primer Super Mario Land, donde Wario también quiere tener un castillo para él solo, y para ello ha lanzado un hechizo sobre todo Super Mario Land mientras Mario estuvo afuera.