Time Machine will backup all data on your boot volume (minus items in the Trash, and some hidden temporary items like caches). This means that any Parallels installation you have saved to your main boot volume will be backed up by Time Machine.
However, some VM solutions like Parallels come with a special setting to prevent them from being included in Time Machine backups, so be sure to check this setting's status:

Beyond this, if you have set up Parallels or another VM to load and run the Windows installation you already set up on a Boot Camp partition, then this partition will not be backed up by Time Machine; however, in all other cases the virtual machine installation should be on a local volume that can be backed up by Time Machine (the default location for them is usually in your Documents folder).
If you have not saved your VMs in the default Documents folder, then the only other concern is if they are on another partition, such as a secondary hard drive you have attached to your Mac. This will not be backed up by default, but you can ensure it is by removing the drive from the Time Machine exclusion list in the Time Machine system preferences (click the Options button to get to this list).