Ship plugin with a custom theme

I need to add a plugin to a theme and enable it automatically once the theme is activated. Would also like to change its settings if possible. This is the plugin I am trying to include: http://ift.tt/OUUahR

I tried adding the plugin inside the theme plugin folder but it does not show up on WP plugins page. What am I doing wrong?