Is making a game without story ok?
Should be ok. It is not like that you must have to implement a story. If your game fits into the theme, then its fine.
ok