Ok, right. So the Story post type is a custom post type. This would explain “Keywords” being the only available option for Keywords, not Categories or Tags. But it does not explain the issue that Keywords tab does not appear on the post edit screen.
Are you saying the Keywords section appears on the Story edit screen but not on Posts?
Are you using https://wordpress.org/plugins/web-stories/ for these stories?