Remove the stones completely, clean the joints from all old mortar, and then cement them back in. If the joints are too narrow to manage, you can reduce the size of the bricks a bit so you have space for a trowel. Since it will be plastered anyway, it doesn't really matter exactly how the joints look underneath. But everything must be secured before plastering.