Brothership takes Mario and Luigi out of the Mushroom Kingdom and into the vast world of Concordia. The story focuses on the bond between the brothers, quite literally. They must navigate interconnected islands using "Shipshape Island," a vessel that acts as their mobile base of operations.