Do you mean Plain C++ Project? In the New window select Non-Qt Project then you have the options of C or C++ projects. The GUI parts just use Application. The UI for creating projects is a little different, but it is not hard to figure out the differences.
What version of creator are you using? File > New File or Project... should open a new window where you "choose" a template. On the left is one section for Projects and another for Files and Classes. In the Projects section I have listed; Applications, Libraries, Other Projects, Non-Qt Projects, and Import Projects. If you do not see that or the one in the videos, I can only guess that your version of Creator is way outdated and goes back before Creator 3.0 and Qt4.8 at least.