Plithogenic sets are used extensively in decision-making processes because of their versatility. In this paper we introduced the concept of Plithogenic Hesitant Fuzzy Soft Sets (P-HFSSs) .The paper also discusses other fundamental operations like union, intersection, compliment and some set theoretical operations on Plithogenic Hesitant Fuzzy Soft Sets. Further it investigates a similarity measure between two P-HFSSs.