Click on the plus sign icon in the top left of the Creative Cloud Express page.
Choose the "Video" option from the bottom of the list.
CC Express will prompt you to add some information. However, you can click on "Skip."
You will be prompted to pick a story template, or start from scratch. Click on "Start from scratch."