The halfback is joined by teammate and former All Black, Pauliasi Manu.
Pulu has spent the past two Super Rugby seasons with the Auckland-based outfit, and was given the captain's armband at the start of the year by coach Tana Umaga.
He's looking forward to joining the newly promoted Red Dolphins.
"I am very pleased to join Hino Red Dolphins this time and live in Japan with my family," Pulu told the team's website.
