Yes, you can stream STARZ on your Firestick. Simply download the STARZ app from the Amazon Appstore, log in with your STARZ account and start watching your favorite shows and movies.