Según el error, estás usanso la versión 1.9.1 y la versión beta de Rails 4 requiere de al menos Ruby 1.9.3, aunque recomiendan Ruby 2.
De todas formas, yo no me metería a usar la primera versión beta de cualquier cosa. Antes de Agosto-Septiembre no sacarán una versión estable de Rails 4.
Aunque igual el error viene por aquí: Después de crear la aplicación, tienes que moverte hasta la aplicación y ejecutar el scaffold desde ahí, por ejemplo:
Código BASH:
Ver originalrails new store
cd store
rails generate scaffold...