I've not actually seen the movie yet but the ads and trailers have some great imaging that LOOKS sci-fi like. SIN CITY?
36 frames could actually be a very short story or a really long one, have you thought about length? Considering that you may have little or no budget, it seems wardrobe could be a limitation that would lean you toward a shorter story.
I guess what I'm thinking here is, if it were a chase and capture story for instance... it may be better to explore the climax scene with the majority of the frames rather than spread them evenly over the series of events.
I'm just thinking with a keyboard here. I've never done an assignment like this. See what Jackell has to say, he's used to telling stories.