Предполагая, что история может иметь только одну категорию, модель будет:
class Category < ActiveRecord::Base
has_many :stories
end
class Story < ActiveRecord::Base
belongs_to :category
end
С точки зрения маршрутизации вы можете вкладывать ресурсы:
resources :categories do
resources :stories
end
или нет:
resources :categories
resources :stories
Этот выбор за вами :)
См Вложенные ресурсы