Collaborative storytelling activities in social media environments are generally developed in a linear way in which all participants collaborate on a shared story as it is passed from one to another in a relay form. Difficulties with this linear approach arise when collecting the contributions of participants in to a coherent story. This study proposes a hypermedia approach to enable students to integrate the episodes of others to develop different branches of stories. Since these linear and nonlinear approaches facilitate students in developing stories in quite a different manner, students' perceptions of linear and hypermedia approaches differ in their collaboration mechanisms, which may in turn affect positive inter-dependence and ultimate success in the collaborative storytelling. The results of an empirical study show that the performance of students in the hypermedia group was superior to that of members the linear group insofar as perception of collaborative process, peer support, authorship, and collaborative result where concerned. (Contains 3 tables and 9 figures.)