I've been tinkering with this idea for months. Granted, most of it has been at the back of my head and I have very little exposure to miniatures games, but I just love the idea of a tabletop wargame! But, simply rolling dice and marking kills is extremely boring.

What kind of story would you be wanting to tell? I think that will greatly impact what you can do with a minis game.

I have a start for a minis game that I've injected some story into, using the green and tan plastic army men. Each one comes with a stat card with a personality detailed on it. The soldier also gains some type of experience for each "battle" he survives. I've also made about half the card with blank space to note cool stuff he's done, "bragging rights" I guess you'd call it. That way, each soldier has a story attached to him. A story that is specific to him and that likely will never be duplicated. That's very basic story injection.

I'm curious as to how deep of a story you're looking to tell in a minis game. From the way I understand it, they're all more oriented to a battlefield view rather than a soldier view, so that would limit, somewhat, the options for storytelling you have. Of course, that's just how I see it at the moment. Someone else may come up with something that blows my opinion out of the water, and I'd love to see it!