Unzip into your /wp-content/plugins/ directory. If you're uploading it make sure to upload the top-level folder. Don't just upload all the php files and put them in /wp-content/plugins/.
Activate the plugin through the 'Plugins' menu in WordPress
Once activated, got to your theme manager and then to widgets
Add Tweet to your widget sidebar and enter your options and then save.