A system and method are described for creating photo stories using video. The method includes receiving a user request to upload a user-specified video stream; determining whether the video stream meets one or more predetermined requirements, uploading the video stream; analyzing the video stream to select video frames for extraction based on a set of predetermined frame selection criteria; extracting the selected video frames from the video image; selecting a story book template to be used with the video images; and generating a preview of the story book template with the video images within a graphical user interface, the user editing the story book template with text and/or moving or modifying the video frames within the preview.