Indonesia's government has banned the use of cantrang by fishermen in Indonesia in 2015, which drove a massive protest rally by fishermen in Indonesia. Even though government provided aids for cantrang fishermen, best solution has not yet been achieved. The purpose of this study is to explain the use of narrative theory by fishermen organization and social movement in Indonesia as a communication strategy in building rationality about the legalization of cantrang. Using qualitative methodology, 25 members of fishermen social movement organizations from four district (Indramayu, Tegal, Pati, and Lamongan) throughout West Java until East Java were interviewed. This study showed that fishermen social movement organizations used provocative narrative approach in their communication strategy to its members and to government, where social movement organizations blame the current Minister of Maritime and Fisheries Affairs to provoke a policy review on cantrang legalization.