Bionicle sets with staffs identification
These are indeed Bionicles

Green: 1418: Matau

Blue: 8543-1: Nokama 

Red: 8540: Vakama 

I think the last one is 8542: Onewa, with the mask of 8545-1: Whenua

more information on the Bionicles theme and the story line from Brickipedia
the Turega have a page on the Bionicle Wiki