Mario Sunshine 128
A great classic! Mario sets out for the prestigious tropical retreat Isle Delfino (Dolphic Island in Japan), for a well-deserved vacation with Peach, her long-time steward Toadsworth, and other many colored Toads. Upon arrival, Mario finds that the once-pristine island has been vandalized with graffiti and toxic waste. As a result of this pollution, sun-shaped objects called "Shine Sprites", the island's sources of power, have disappeared, and the island is covered in a perpetual shadow. Even worse, the culprit seen spreading the graffiti is disguised as Mario (he is later referred to as "Shadow Mario"); thus, Mario is promptly arrested as he steps off the plane.
Shadow Mario is identified as a blue, paintlike version of Mario with red eyes and a large paintbrush he uses to paint graffiti, including his double-arch-like tilted M symbol with a vertical dash above each arch in the M.