If the category is Story, then make a template file, and name it as category-story.php (make sure the slug is ‘story’). Put your code in this file. WordPress will automatically display the posts from Story category using this template. (More about category templates here). And yes, you can use widgets outside of the sidebar, read how.
