Вам нужно опубликовать определения таблиц, чтобы люди очень помогли ... но при условии, что у вас есть таблица "story" с полем "story_id" в качестве ее первичного ключа, и категории таблиц с внешним ключом для id рассказа Вы могли бы сделать это:
select s.*,c.*
from story s
left outer join categories c
on c.story_id=s.story_id
where story_id in (select story_id from story order by pub_date desc limit 10)
Подвыбор вытянет 10 самых последних идентификаторов историй, после чего основной выбор выполнит внешнее соединение.