Are my pictures and videos stored on the cloud or on the frame?

All your photos and videos are stored on the frame, not he cloud. The cloud is used to temporarily store photos in transit to the frame only.