Beanstones are collectibles in Mario & Luigi: Superstar Saga and reappears in the remake. Beanstones only appear during the sidequest. When Bowletta invades the Beanbean Kingdom for the second time, the sidequest is unavailable.
It is a blue gemstone tha flashes different colors. In Mario & Luigi: Superstar Saga + Bowser's Minions, it appears to flash in diffent colors but the Beanstone is green in the inventory.