Mario & Luigi: Brothership is the first new adventure in almost a decade and fans have been waiting a long time. The game begins with the two brothers being sucked into a vortex. The two eventually come across an island that is actually a ship wherein a young girl, Connie, asks for their help in restoring her world.