Outer Terror's five levels each tell a unique horror-style story. One has players battling a cosmic eldritch horror, one features killer robots, and so on. These levels start with a comic book-style cinematic, and brief cinematics take place during gameplay as well.